Harmonic graphs with small number of cycles

DOI10.1016/S0012-365X(02)00620-9zbMath1015.05042MaRDI 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 graphs; cyclomatic number; unicyclic graphs; bicyclic graphs; harmonic graphs; tricyclic graphs; spectrum of graph; tetracyclic graphs

Mathematics Subject Classification ID

05C38: Paths and cycles

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C75: Structural characterization of families of graphs

Related Items

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