Spectral characterization of some generalized odd graphs

Graphs and Combinatorics

Volumn 15, Issue 2, 1999, Pages 195-209

  Huang, Tayuan ^a   Liu, Chao Rong ^b  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^b INSTITUTE OF MATHEMATICS   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0141484144     PISSN: 09110119     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003730050040     Document Type: Article

References (16)

1. Bannai, E. and Ito, T. Algebraic Combinatorics I: Association Schemes, Lecture Note Series 58, Benjamin-Cummmings, Menlo Park, California, 1984
2. Biggs, N.: Some Odd Graph Theory, Proc. Second Internat. Conf. on Comb. Math. Annals of the New York Academy of Science, 319, 71-81 (1979)
3. Biggs, N., Algebraic Graph Theory, 2nd edition, Cambridge Univ. Press, Cambridge, 1993
4. Bose, R.C., Laskar, B.: Eigenvalues of the adjacency matrix of cubic lattice graphs. Pacific J. of Math. 29 (3), 623-629 (1969)
5. Brouwer, A.E., Cohen, A.M., Neumaier, A., Distance-Regular Graphs. Springer-verlag, Berlin, 1989
6. Brouwer, A.E., Haemers, W.H.: The Gerwitz Graph: An exercise in the theory of graph spectra. Europ. J. Combinatorics 14, 397-407 (1993)
7. Cvetkovic, D., Doob, M., Gutman, I., Torgasev, A.: Recent results in the theory of graphs spectra, Annals of Discrete Mathematics 36, North-Holland, 1988
8. van Dam, E.R., Haemers, W.H.: A Characterization of Distance-Regular Graphs with Diameter three. preprint
9. Gewirtz, A.: Graphs with maximal even girth. Canad. J. Math. 21, 915-934 (1969)
10. Haemer, W.H.: Distance-Regularity and the Spectrum of Graphs. Linear Alg. Appl (to be published)
11. W.H. Haemers and E. Spence, Graphs Cospectral with Distance-Regular Graphs, Linear and Multilinear Algebra (to be published).
12. Hoffman, A.J.: On the polynomial of a graph. Amer. Math. Monthly 70, 30-36 (1963)
13. k, k ≤ 6. Graphs and Combinatorics 10, pp. 235-240 (1994)
14. k by Parameters. Discrete Math. 42 91-97 (1982)
15. Tutte, W.T. All the king horses, Graph Theory and Related topics (J.A. Bondy, U.S.A. Murty, eds.), Academic Press, pp. 15-33, 1979
16. Schwenk, A.J., Wilson, R.J.: On the eigenvalues of a graph, pp. 307-336. In Selected Topics in Graph Theory, L.W. Beineke and R.J. Wilson (eds), Academic P., pp. 307-336, (1981)