A note on a theorem of Horst Sachs

Annals of Combinatorics

Volumn 8, Issue 4, 2005, Pages 487-497

  Dress, Andreas W M ^a   Stevanović, Dragan ^b,c  

^a MAX PLANCK INSTITUTE FOR MATHEMATICS IN THE SCIENCES   (Germany)

^b UNIVERSITY OF NI   (Serbia)

^c UNIVERSITY OF BELGRADE   (Serbia)

Author keywords

Bipartite graphs; Compact graphs; Eigenvalues of graphs; Harmonic graphs; Locally finite graphs; Semiharmonic graphs

Indexed keywords

EID: 13844276888     PISSN: 02180006     EISSN: 02193094     Source Type: Journal    
DOI: 10.1007/s00026-004-0235-1     Document Type: Article

References (12)

1. B. Borovićanin, S. Grünewald, I. Gutman, and M. Petrović, Harmonic graphs with small number of cycles, Discrete Math. 265 (2003) 31-44.
2. D. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs - Theory and Application, Johann Ambrosius Barth Verlag, Heidelberg-Leipzig, 1995.
3. D. Cvetković, P. Rowlinson, and S. Simić, Eigenspaces of Graphs, Cambridge University Press, Cambridge, 1997.
4. A. Dress and S. Grünewald, Semiharmonic trees and monocyclic graphs, Appl. Math. Lett. 16 (2003) 1329-1332.
5. A. Dress, S. Grünewald, and D. Stevanović, Semiharmonic graphs with fixed cyclomatic number, Appl. Math. Lett. 17 (2004) 623-629.
6. A. Dress and I. Gutman, The number of walks in graphs, Appl. Math. Lett. 16 (2003), 797-801.
7. A. Dress and I. Gutman, Asymptotic results regarding the number of walks in a graph, Appl. Math. Lett. 16 (2003) 389-393.
8. S. Grünewald, Harmonic trees, Appl. Math. Lett. 15 (2002) 1001-1004.
9. S. Grünewald and D. Stevanović, Semiharmonic bicyclic graphs, Appl. Math. Lett., to appear.
10. S. Grünewald and D. Stevanović, Semiharmonic bicyclic graphs, FSPM Technical Report.
11. A.J. Hoffman, On the polynomial of a graph, Amer. Math. Monthly 70 (1963) 30-36.
12. H. Sachs, Beziehungen zwischen den in einem Graphen enthalteten Kreisen und seinem charakteristischen Polynom, Publ. Math. Debrecen 11 (1964) 119-134.