论文信息 - Eigenspaces of Hamming graphs and unitary Cayley graphs

Eigenspaces of Hamming graphs and unitary Cayley graphs

In this work, the eigenspaces of unitary Cayley graphs and certain Hamming graphs are considered. It is shown that these graph classes are closely related and admit particularly simple eigenspace bases for all eigenvalues, namely bases containing vectors only with entries from the set {0, 1, −1}. A direct consequence is that the considered graph classes are integral.

Torsten Sander

[1] Torsten Sander,et al. On Simply Structured Bases of Tree Kernels , 2005 .

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

[3] Torsten Sander,et al. On Certain Eigenspaces of Cographs , 2008, Electron. J. Comb..

[4] D. Cvetkovic,et al. Eigenspaces of graphs: Bibliography , 1997 .

[5] R. Graham,et al. Handbook of Combinatorics , 1995 .

[6] Pedro Berrizbeitia,et al. On cycles in the sequence of unitary Cayley graphs , 2004, Discret. Math..

[7] P. Weigel. Molecular thermodynamics. Von J. H. KNOX. Chichester/New York/Brisbane/Toronto: John Wiley & Sons 1978. 264 S. £ 6.– , 1979 .

[8] Norman Biggs. Algebraic Graph Theory: Index , 1974 .

[9] Fumio Hazama,et al. On the kernels of the incidence matrices of graphs , 2002, Discret. Math..

[10] Italo J. Dejter,et al. On Unitary Cayley Graphs , 1995 .

[11] Milan Nath,et al. On the null-spaces of acyclic and unicyclic singular graphs , 2007 .

[12] Simone Severini,et al. Parameters of Integral Circulant Graphs and Periodic Quantum Dynamics , 2007 .

[13] D. Cvetkovic,et al. Graphs with Least Eigenvalue −2: The Star Complement Technique , 2001 .

[14] S. Akbari,et al. {−1, 0, 1}-Basis for the null space of a forest , 2006 .

[15] S. R. Simanca,et al. On Circulant Matrices , 2012 .

[16] Torsten Sander,et al. Some Properties of Unitary Cayley Graphs , 2007, Electron. J. Comb..