469
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

Eigenvalues and automorphisms of a graph

Pages 577-585 | Received 11 Jul 2006, Accepted 15 Feb 2008, Published online: 13 Jul 2009

References

  • Biggs , N . 1993 . Algebraic Graph Theory , 2nd , Cambridge : Cambridge University Press .
  • Chan , A and Godsil , CD . 1997 . “ Symmetry and eigenvectors ” . In Graph Symmetry , Edited by: Hahn , G and Sabidussi , G . 75 – 106 . Dordrecht : Kluwer Academic Publishers .
  • Criscuolo , G , Kwok , M , Mowshowitz , A and Tortora , R . 1980 . The group and minimal polynomial of a graph . J. Combin. Theory (B) , 29 : 293 – 302 .
  • Cvetković , D and Fowler , PW . 1999 . A group-thoretical bound for the number of main eigenvalues of a graph . J. Chem. Inf. Comput. Sci. , 39 : 638 – 641 .
  • Frucht , R . 1938 . Herstellung von Graphen mit vorgegebener abstrakter Gruppe . Compositio Math. , 6 : 239 – 250 .
  • Godsil , CD . 1993 . Algebraic Combinatorics , New York : Chapman and Hall .
  • Mowshowitz , A . 1969 . “ The Group of a Graph whose Adjacency Matrix has all Distinct Eigenvalues ” . In Proof Techniques in Graph Theory , 109 – 110 . New York : Academic Press .
  • Petersdorf , M and Sachs , H . 1969 . “ Spektrum und automorphismengruppe eines graphen ” . In Combinatorial Theory and its applications, III. , 891 – 907 . Amsterdam : North-Holland .
  • Teranishi , Y . 2006 . Main eigenvalues and automorphisms of a graph . Lin. Multilin. Alg. , 54 : 211 – 217 .
  • Terras , A . 1999 . Fourier Analysis on Finite Groups and Applications , Cambridge, , UK : Cambridge University Press .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.