Lupa

Izpis gradiva Pomoč

A- | A+ | Natisni
Naslov:On 2-integral Cayley graphs
Avtorji:ID Abdollahi, Alireza (Avtor)
ID Arezoomand, Majid (Avtor)
ID Feng, Tao (Avtor)
ID Wang, Shixin (Avtor)
Datoteke:.pdf AMC_Abdollahi,_Arezoomand,_Feng,_Wang_2026.pdf (481,80 KB)
MD5: D8EA13FAF0DAD2A739AC1834224506B7
 
Jezik:Angleški jezik
Vrsta gradiva:Članek v reviji
Tipologija:1.01 - Izvirni znanstveni članek
Organizacija:ZUP - Založba Univerze na Primorskem
Opis:In this paper, we introduce the concept of k-integral graphs. A graph Γ is called k-integral if the extension degree of the splitting field of the characteristic polynomial of Γ over rational field ℚ is equal to k. We prove that for any positive integers k and Δ, the set of all finite connected graphs with algebraic degree at most k and maximum degree at most Δ is finite. We study 2-integral Cayley graphs over finite groups G with respect to Cayley sets which are a union of conjugacy classes of G. Among other general results, we completely characterize all finite abelian groups having a connected 2-integral Cayley graph with valency 2, 3, 4 and 5. Furthermore, we classify the finite groups G that al Cayley graphs over G with bounded valency are 2-integral.
Ključne besede:Cayley graph, algebraic degree, characters of groups, integral eigenvalue
Status publikacije:Objavljeno
Verzija publikacije:Objavljena publikacija
Datum objave:11.06.2026
Založnik:Založba Univerze na Primorskem
Leto izida:2026
Št. strani:21 str.
Številčenje:Vol. 26, no. 3, [article no.] P3.06
PID:20.500.12556/RUP-23515 Povezava se odpre v novem oknu
UDK:51
eISSN:1855-3974
DOI:10.26493/1855-3974.3351.3b6 Povezava se odpre v novem oknu
Datum objave v RUP:18.08.2026
Število ogledov:28
Število prenosov:1
Metapodatki:XML DC-XML DC-RDF
:
Kopiraj citat
  
Skupna ocena:(0 glasov)
Vaša ocena:Ocenjevanje je dovoljeno samo prijavljenim uporabnikom.
Objavi na:Bookmark and Share


Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše podrobnosti ali sproži prenos.

Gradivo je del revije

Naslov:Ars mathematica contemporanea
Založnik:Založba Univerze na Primorskem
ISSN:1855-3974

Gradivo je financirano iz projekta

Financer:Beijing Jiaotong University
Program financ.:111 Project of China
Številka projekta:B16002

Financer:Shahid Rajaee Teacher Training University
Številka projekta:1404/402014

Financer:NSFC
Številka projekta:11871095

Financer:NSFC
Številka projekta:12271023

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:P1-0285
Naslov:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Financer:ARIS - Javna agencija za znanstvenoraziskovalno in inovacijsko dejavnost Republike Slovenije
Številka projekta:J1-50000
Naslov:Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Licence

Licenca:CC BY 4.0, Creative Commons Priznanje avtorstva 4.0 Mednarodna
Povezava:http://creativecommons.org/licenses/by/4.0/deed.sl
Opis:To je standardna licenca Creative Commons, ki daje uporabnikom največ možnosti za nadaljnjo uporabo dela, pri čemer morajo navesti avtorja.

Sekundarni jezik

Jezik:Slovenski jezik
Naslov:O 2-Integralnih Cayleyjevih grafih
Opis:V tem članku uvedemo pojem k-integralnih grafov. Graf Γ imenujemo k-integralen, če je stopnja razširitve razcepnega polja karakterističnega polinoma grafa Γ nad poljem racionalnih števil ℚ enaka k. Dokažemo, da je množica vseh končnih povezanih grafov z dano algebrajsko stopnjo in dano največjo stopnjo vozlišč končna. Grafi, ki so 1-integralni, so natanko integralni grafi, torej grafi, katerih vse lastne vrednosti so cela števila. Preučujemo 2-integralne Cayleyjeve grafe nad končnimi grupami G glede na Cayleyjeve množice, ki so unije konjugiranostnih razredov grupe G. Med drugim popolnoma okarakteriziramo vse končne abelove grupe, ki imajo povezan 2-integralen Cayleyjev graf valence 2, 3, 4 ali 5. Nadalje klasificiramo vse končne grupe G, za katere so vsi Cayleyjevi grafi nad G z omejeno valenco 2-integralni.
Ključne besede:Cayleyjev graf, algebrajska stopnja, grupni karakterji, integralna lastna vrednost


Komentarji

Dodaj komentar

Za komentiranje se morate prijaviti.

Komentarji (0)
0 - 0 / 0
 
Ni komentarjev!

Nazaj
Logotipi partnerjev Univerza v Mariboru Univerza v Ljubljani Univerza na Primorskem Univerza v Novi Gorici