Lupa

Show document Help

A- | A+ | Print
Title:Distance-regular Cayley graphs over ℤpˢ ⊕ ℤp
Authors:ID Zhan, Xiongfeng (Author)
ID Lu, Lu (Author)
ID Huang, Xueyi (Author)
Files:.pdf AMC_Zhan,Lu,Huang_2025.pdf (461,23 KB)
MD5: 2FA40F6D82655F6BA2B06E601D8ABDCA
 
Language:English
Work type:Article
Typology:1.01 - Original Scientific Article
Organization:ZUP - University of Primorska Press
Abstract:In 2007, Miklavič and Potočnik proposed the problem of characterizing distance-regular Cayley graphs, which can be viewed as an extension of the problem of identifying strongly regular Cayley graphs, or equivalently, regular partial difference sets. Let p be an odd prime. In this paper, all distance-regular Cayley graphs over ℤps ⊕ ℤp are identified. It is shown that every such graph is isomorphic to a complete graph, a complete multipartite graph, or the line graph of a transversal design TD(r, p) with 2 ≤ r ≤ p − 1.
Keywords:distance-regular graph, Cayley graph, Schur ring, Fourier transformation, transversal design
Publication status:Published
Publication version:Version of Record
Publication date:14.02.2025
Publisher:Založba Univerze na Primorskem
Year of publishing:2025
Number of pages:18 str.
Numbering:Vol. 25, no. 1, [article no.] P1.06
PID:20.500.12556/RUP-21977 This link opens in a new window
UDC:519.17
eISSN:1855-3974
DOI:https://doi.org/10.26493/1855-3974.3242.12b This link opens in a new window
Publication date in RUP:21.10.2025
Views:416
Downloads:3
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:National Natural Science Foundation of China
Project number:12371362

Funder:National Natural Science Foundation of China
Project number:12001544

Funder:National Natural Science Foundation of China
Project number:12471324

Funder:Natural Science Foundation of Hunan Province
Project number:2021JJ40707

Funder:Natural Science Foundation of Shanghai
Project number:24ZR1415500

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:Razdaljno regularni Cayleyjevi grafi nad ℤpˢ ⊕ Zp
Abstract:Leta 2007 sta Miklavič in Potočnik odprla problem karakterizacije razdaljno regularnih Cayleyjevih grafov, na katerega lahko gledamo kot na razširitev problema identificiranja krepko regularnih Cayleyjevih grafov, ali ekvivalentno, regularnih delnih diferenčnih množic. Naj bo p liho praštevilo. V tem clanku identificiramo vse razdaljno regularne Cayleyjeve grafe nad grupo Zps ⊕Zp. Dokažemo, da je vsak tak graf izomorfen polnemu grafu, polnemu večdelnemu grafu, ali pa povezavnemu grafu transverzalnega dizajna T D(r, p), pri čemer je 2 ≤ r ≤ p − 1.
Keywords:razdaljno regularen graf, Cayleyjev graf, Schurov kolobar, Fourierjeva transformacija, transverzalni dizajn


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