论文信息 - Integral Cayley Graphs over Finite Groups

Integral Cayley Graphs over Finite Groups

We prove that the spectrum of a Cayley graph over a finite group with a normal generating set S containing with every its element s all generators of the cyclic group 〈s〉 is integral. In particular...

E. Konstantinova | D. Lytkina

[1] W. Guo,et al. Integral Cayley Graphs , 2019, Algebra and Logic.

[2] Q. Huang,et al. The second largest eigenvalues of some Cayley graphs on alternating groups , 2017, Journal of Algebraic Combinatorics.

[3] Q. Huang,et al. Integral Cayley graphs over dihedral groups , 2016, 1606.02184.

[4] M. Muzychuk,et al. The Schur–Wielandt Theory for Central S-Rings , 2015, 1505.01352.

[5] B. Mohar,et al. Spectrum of Cayley graphs on the symmetric group generated by transpositions , 2012, 1201.2167.

[6] P. Renteln. The distance spectra of Cayley graphs of Coxeter groups , 2011 .

[7] Torsten Sander,et al. Integral Cayley Graphs over Abelian Groups , 2010, Electron. J. Comb..

[8] Alireza Abdollahi,et al. Which Cayley Graphs are Integral? , 2009, Electron. J. Comb..

[9] Joel Friedman,et al. On Cayley Graphs on the Symmetric Group Generated by Tranpositions , 2000, Comb..

[10] M. Ghorbani,et al. On the spectrum of Cayley graphs related to the finite groups , 2017 .

[11] Noga Alon,et al. Graphs with integral spectrum , 2009 .

[12] Wasin So,et al. Integral circulant graphs , 2006, Discret. Math..

[13] K. Kalpakis,et al. On the bisection width of the transposition network , 1997, Networks.