Harmonic graphs with small number of cycles

DOI10.1016/S0012-365X(02)00620-9zbMath1015.05042OpenAlexW2110335662MaRDI QIDQ1874351

Ivan Gutman, Bojana Borovićanin, Miroslav M. Petrović, Stefan Grünewald

Publication date: 25 May 2003

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00620-9

zbMATH Keywords

regular graphscyclomatic numberunicyclic graphsbicyclic graphsharmonic graphstricyclic graphsspectrum of graphtetracyclic graphs

Mathematics Subject Classification ID

Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75)

Related Items (17)

On the Variance-Type Graph Irregularity Measures ⋮ On \(\lambda\)-harmonic graphs ⋮ On graphs with given main eigenvalues ⋮ Unnamed Item ⋮ A note on graphs with exactly two main eigenvalues ⋮ Unnamed Item ⋮ The number of walks in a graph ⋮ Semiharmonic trees and monocyclic graphs ⋮ 2-Walk linear graphs with small number of cycles ⋮ Semiharmonic graphs with fixed cyclomatic number. ⋮ Some structural properties of 2-walk (a, b)-linear graphs ⋮ The integral 3-harmonic graphs ⋮ The integral graphs with index 3 and exactly two main eigenvalues ⋮ Bicyclic graphs with exactly two main eigenvalues ⋮ Unicyclic graphs with exactly two main eigenvalues ⋮ Degree series of the 3-harmonic graphs ⋮ Semiharmonic bicyclic graphs

This page was built for publication: Harmonic graphs with small number of cycles