The Merrifield-Simmons index in \((n,n+ 1)\)-graphs

DOI10.1007/s10910-006-9180-zzbMath1149.05039OpenAlexW1993567211MaRDI QIDQ926912

Jie Zhang, Hanyuan Deng, Shu-Bo Chen

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-9180-z

zbMATH Keywords

Merrifield-Simmons index(n,n)-graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (16)

The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs ⋮ 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 Wiener index of graphs ⋮ Comparison between Merrifield-Simmons index and some vertex-degree-based topological indices ⋮ Counting independent sets in tricyclic graphs ⋮ The Hosoya index and the Merrifield-Simmons index ⋮ The number of independent sets of tricyclic graphs ⋮ A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial ⋮ On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number ⋮ Tricyclic graphs with maximum Merrifield-Simmons index ⋮ On the number of independent sets in cycle-separated tricyclic graphs ⋮ Graphs with maximal Hosoya index and minimal Merrifield-Simmons index ⋮ Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index ⋮ On the Merrifield-Simmons index of tricyclic graphs ⋮ Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains

Cites Work

• Unnamed Item
• Extremal catacondensed benzenoids
• The number of independent sets in unicyclic graphs

This page was built for publication: The Merrifield-Simmons index in \((n,n+ 1)\)-graphs