Unicycle graphs with extremal Merrifield-Simmons index

DOI10.1007/s10910-006-9188-4zbMath1143.05061OpenAlexW2049565769MaRDI QIDQ926924

Hongzhuan Wang, Hong-Bo Hua

Publication date: 21 May 2008

Published in: Journal of Mathematical Chemistry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10910-006-9188-4

zbMATH Keywords

girthMerrifield-Simmons indexunicycle graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items

Maxima and minima of the Hosoya index and the Merrifield-Simmons index, Trees with given stability number and minimum number of stable sets, Comparison between Merrifield-Simmons index and some vertex-degree-based topological indices, The Hosoya index and the Merrifield-Simmons index, The first and second largest Merrifield-Simmons indices of trees with prescribed pendent vertices, Graphs with maximal Hosoya index and minimal Merrifield-Simmons index, Fibonacci index and stability number of graphs: a polyhedral study, Turán Graphs, Stability Number, and Fibonacci Index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Bipartite graphs can have any number of independent sets
• Enumeration of structure-sensitive graphical subsets: Theory
• Enumeration of structure-sensitive graphical subsets: Calculations