Harmonic graphs with small number of cycles

Discrete Mathematics

Volumn 265, Issue 1-3, 2003, Pages 31-44

  Borovićanin, Bojana ^a   Grünewald, Stefan ^b   Gutman, Ivan ^a   Petrović, Miroslav ^a  

^a UNIVERSITY OF KRAGUJEVAC   (Serbia)

^b BIELEFELD UNIVERSITY   (Germany)

Author keywords

Bicyclic graphs; Harmonic graphs; Regular graphs; Spectrum (of graph); Tetracyclic graphs; Tricyclic graphs; Unicyclic graphs

Indexed keywords

EID: 84867973136     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00620-9     Document Type: Article

References (7)

1. D. Cvetkovi'c, M. Doob, H. Sachs, Spectra of Graphs-Theory and Application, Barth, Heidelberg, 1995.
2. D. Cvetkovi'c, P. Rowlinson, S. Simi'c, Eigenspaces of Graphs, Cambridge University Press, Cambridge, 1997.
3. A. Dress, I. Gutman, On the number of walks in a graph, Appl. Math. Lett., to appear.
4. S. Grunewald, Harmonic trees, Appl. Math. Lett. 15 (2002), to appear.
5. S. Fajtlowicz, On conjectures of GraLti. II, Congr. Numer. 60 (1987) 187-197.
6. O. Favaron, M. Mah'eo, J.F. Sacl'e, Some eigenvalue properties in graphs (conjectures of GraLti-II), Discrete Math. 111 (1993) 197-220.
7. J.H. Smith, Some properties of the spectrum of a graph, in: R. Guy, H. Hanani, H. Sauer, J. Sch+onheim (Eds.), Combinatorial Structures and Their Applications, Gordon & Breach, New York, 1970, pp. 403-406.