No Detail Found!

On the non-existence of Abelian Moore Cayley graphs with excess one

Author(s)
Wei He College of Liberal Arts and Sciences, National University of Defense Technology,410073 Changsha,China
Abstract
The order of an Abelian Cayley graph of degree 2n and diameter 2 cannot exceed 2n2 + 2n + 1, which is the famous Abelian Cayley-Moore bound. Leung and Zhou [J. Combin. Theory Ser. A 171 (2020) Art# 105157] recently shown that such a graph attaining the aforementioned bound exists if and only if n = 1; 2. This note is concerned with the Abelian Cayley graphs of degree 2n and diameter 3, whose order is 2n2 + 2n + 2, one larger than the Abelian Cayley-Moore bound of degree 2n and diameter 2. Their generating set denoted by S satisfies jS j = 2n2 + 2n + 1 where S~ = S [ feg, e being the identity element ~2 of the underlying group. For n = 1; 2, it is easy to find examples. For n > 2, several non-existence results for infinitely many values of n are provided by using two methods, which are related to symmetric polynomials theories and algebraic number theory.
Publication Details
Page(s) 58-65
Published Journal: Discrete Mathematics Letters, Volume: 7, Issue: 0, Year: 2021

Request the full text from PASTIC

Keywords
symmetric functions, group ring, degree-diameter problem, Abelian Cayley graph, Moore bound
References
Bannai E. .1973 .On finite Moore graphs. J. Faculty Sci. Univ, 20 : 191-208.
Bannai E. .1981 .Regular graphs with excess one. , 37 : 147-158.
Beth T.,Jungnickel D.,Lenz H. .1999 .. Design Theory, : .
Bevan D. I.,Lewis R. .2017 .Large circulant graphs of fixed diameter and arbitrary degree. Ars Math. Contemp, 13 : 275-291.
Bosma W.,Cannon J.,Playoust C. .1997 .The Magma algebra aystem I: The user language. J. Symbolic Comput, 24 : 235-265.
Damerell R. M. .1973 .. Math. Proc. Cambridge Philos. Soc, 74 : 227-236.
Dougherty R.,Faber V. .2004 .The degree-diameter problem for several varieties of Cayley graphs I: The Abelian case. SIAM J. Discrete Math, 17 : 478-519.
Hoffman A. J.,Singleton R. R.,Res IBM J. .1960 .On Moore graphs with diameters 2 and 3. , 4 : 497-504.
Kim D. .2017 .Nonexistence of perfect 2-error-correcting Lee codes in certain dimensions. European J. Combin, 63 : 1-5.
K. H. Leung Y.,Zhou Y.,Ser J. Combin. Theory .2020 .No lattice tiling of Zn by Lee sphere of radius 2. A, 171 : 105157.
Lewis R.,Electron R. . .The degree-diameter problem for circulant graphs of degree 8 and 9. , 21(2014) : 50.
Lewis R. .2018 .The degree-diameter problem for circulant graphs of degrees 10 and 11. , 341 : 2553-2566.
Macbeth H.,J. H. .2012 .Sˇ ira´ nˇ , Cayley graphs of given degree and diameter for cyclic, Abelian, and metacyclic groups. , 312 : 94-99.
Miller M.,J. M. . .Sˇira´ nˇ , Moore graphs and beyond: A survey of the degree/diameter problem. Electron. J. Combin, 20(2013) : DS14.
Neukirch J. .1999 .. , : .
Pott A. .1995 .. Finite Geometry and Character Theory, : .
Pott A.,Zhou Y. .2016 .Cayley graphs of diameter two from difference sets. J. Graph Theory, 85 : 533-544.
J. .2011 .Sˇ ira´ nˇ , J. Large Graphs of Diameter Two and Given Degree, Proc. IWONT, : 347-359.
Weiss E. .1998 .. , : .
Zhang T.,Zhou Y. .2019 .On the nonexistence of lattice tilings of Zn by Lee spheres. J. Combin. Theory Ser. A, 165 : 225-257.
0

Citations

0

Downloads

21

Views