Lupa

Show document Help

A- | A+ | Print
Title:On 2-integral Cayley graphs
Authors:ID Abdollahi, Alireza (Author)
ID Arezoomand, Majid (Author)
ID Feng, Tao (Author)
ID Wang, Shixin (Author)
Files:.pdf AMC_Abdollahi,_Arezoomand,_Feng,_Wang_2026.pdf (481,80 KB)
MD5: D8EA13FAF0DAD2A739AC1834224506B7
 
Language:English
Work type:Article
Typology:1.01 - Original Scientific Article
Organization:ZUP - University of Primorska Press
Abstract: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.
Keywords:Cayley graph, algebraic degree, characters of groups, integral eigenvalue
Publication status:Published
Publication version:Version of Record
Publication date:11.06.2026
Publisher:Založba Univerze na Primorskem
Year of publishing:2026
Number of pages:21 str.
Numbering:Vol. 26, no. 3, [article no.] P3.06
PID:20.500.12556/RUP-23515 This link opens in a new window
UDC:51
eISSN:1855-3974
DOI:10.26493/1855-3974.3351.3b6 This link opens in a new window
Publication date in RUP:18.08.2026
Views:30
Downloads:1
Metadata:XML DC-XML DC-RDF
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share


Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Record is a part of a journal

Title:Ars mathematica contemporanea
Publisher:Založba Univerze na Primorskem
ISSN:1855-3974

Document is financed by a project

Funder:Beijing Jiaotong University
Funding programme:111 Project of China
Project number:B16002

Funder:Shahid Rajaee Teacher Training University
Project number:1404/402014

Funder:NSFC
Project number:11871095

Funder:NSFC
Project number:12271023

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:P1-0285
Name:Algebra, diskretna matematika, verjetnostni račun in teorija iger

Funder:ARIS - Slovenian Research and Innovation Agency
Project number:J1-50000
Name:Hamiltonski cikli z rotacijsko simetrijo v povezanih točkovno tranzitivnih grafih

Licences

License:CC BY 4.0, Creative Commons Attribution 4.0 International
Link:http://creativecommons.org/licenses/by/4.0/
Description:This is the standard Creative Commons license that gives others maximum freedom to do what they want with the work as long as they credit the author.

Secondary language

Language:Slovenian
Title:O 2-Integralnih Cayleyjevih grafih
Abstract: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.
Keywords:Cayleyjev graf, algebrajska stopnja, grupni karakterji, integralna lastna vrednost


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica