Semiharmonic bicyclic graphs

DOI10.1016/j.aml.2005.03.001zbMath1079.05083OpenAlexW1981464969MaRDI QIDQ812697

Stefan Grünewald, Dragan Stevanović

Publication date: 24 January 2006

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2005.03.001

zbMATH Keywords

cyclomatic numberbicyclic graphsharmonic graphswalks in graphsconstructions of new graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (6)

Algorithms for enumerating multiple leaf-distance granular regular \(\alpha\)-subtree of unicyclic and edge-disjoint bicyclic 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 ⋮ Bicyclic graphs with exactly two main eigenvalues ⋮ Unicyclic graphs with exactly two main eigenvalues

Cites Work

• Unnamed Item
• Some eigenvalue properties in graphs (conjectures of Graffiti -- II)
• The number of walks in a graph
• Asymptotic results regarding the number of walks in a graph
• Semiharmonic trees and monocyclic graphs
• A note on a theorem of Horst Sachs
• Semiharmonic graphs with fixed cyclomatic number.
• Harmonic trees
• Harmonic graphs with small number of cycles
• When is NEPS of graphs connected?

This page was built for publication: Semiharmonic bicyclic graphs