Integral circulant graphs

Discrete Mathematics

Volumn 306, Issue 1, 2006, Pages 153-158

  So, Wasin ^a  

^a SAN JOSE STATE UNIVERSITY   (United States)

Author keywords

Circulant graph; Graph spectrum; Integral graph

Indexed keywords

INTEGRAL EQUATIONS;

CIRCULANT GRAPH; GRAPH SPECTRUM; INTEGRAL GRAPH;

GRAPH THEORY;

EID: 31344473225     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2005.11.006     Document Type: Article

References (9)

1. J.C. Bermond, F. Comellas, and D.F. Hsu Distributed loop computer networks: a survey J. Parallel Distributed Comput. 24 1995 2 10
2. N.L. Biggs Algebraic Graph Theory second ed. 1993 Cambridge University Press Cambridge
3. F. Boesch, and R. Tindell Circulants and their connectivities J. Graph Theory 8 1984 487 499
4. F.C. Bussemaker, and D. Cvetkovic There are exactly 13 connected, cubic, integral graphs Univ. Beograd, Publ. Elektrotehn. Fak. Ser. Mat. Fiz. 544 1976 43 48
5. B. Elspas, and J. Turner Graphs with circulant adjacency matrices J. Combin. Theory 9 1970 297 307
6. F. Harary, and A. Schwenk Which graphs have integral spectra? R. Bari F. Harary Graphs and Combinatorics 1974 Springer Berlin 45
7. P. Hic, and R. Nedela Balanced integral trees Math. Slavaca 48 1998 429 445
8. B. Mans Optimal distributed algorithms in unlabeled tori and chordal rings J. Parallel Distributed Comput. 46 1997 80 90
9. S. Ramanujan On certain trigonometrical sums and their applications in the theory of numbers Cambridge Phil. Trans. 22 1918 259 276