The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
From MaRDI portal
Publication:926912
DOI10.1007/s10910-006-9180-zzbMath1149.05039MaRDI 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
05C35: Extremal problems in graph theory
05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
Related Items
A classification for bicyclic and tricyclic graphs with respect to Tutte polynomial, The number of independent sets of tricyclic graphs, On the number of independent sets in cycle-separated tricyclic graphs, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number, Tricyclic graphs with maximum Merrifield-Simmons index, The Hosoya index and the Merrifield-Simmons index, Trees with given stability number and minimum number of stable sets, Graphs with maximal Hosoya index and minimal Merrifield-Simmons index, On the Merrifield-Simmons index of tricyclic graphs, Computing the Merrifield-Simmons indices of benzenoid chains and double benzenoid chains, Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index, The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs, 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
Cites Work