Tricyclic graphs with maximum Merrifield-Simmons index

DOI10.1016/j.dam.2009.09.001zbMath1226.05145OpenAlexW2076119017MaRDI QIDQ968130

Shuchao Li, Liansheng Tan, Zhongxun Zhu

Publication date: 5 May 2010

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

Full work available at URL: https://doi.org/10.1016/j.dam.2009.09.001

zbMATH Keywords

independent setextremal graphtricyclic graphMerrifield-Simmons index

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) Paths and cycles (05C38) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (11)

On the lower and upper bounds for different indices of tricyclic graphs ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Trees with given stability number and minimum number of stable sets ⋮ Counting independent sets in tricyclic graphs ⋮ The number of independent sets of tricyclic graphs ⋮ Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield-Simmons index ⋮ On the number of independent sets in cycle-separated tricyclic graphs ⋮ Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index ⋮ The number of independent sets in a connected graph and its complement ⋮ The number of independent sets of unicyclic graphs with given matching number ⋮ On the Merrifield-Simmons index of tricyclic graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Double hexagonal chains with maximal Hosoya index and minimal Merrifield-Simmons index
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• The spectral radius of tricyclic graphs with \(n\) vertices and \(k\) pendent vertices
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• On the nullity of graphs with pendent vertices
• The number of independent sets in unicyclic graphs with a given diameter
• On the index of tricyclic graphs with perfect matchings
• Extremal catacondensed benzenoids
• Extremal hexagonal chains concerning largest eigenvalue
• The number of independent sets in unicyclic graphs

This page was built for publication: Tricyclic graphs with maximum Merrifield-Simmons index