On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs

DOI10.1016/j.dam.2009.03.022zbMath1209.05173OpenAlexW1991667004MaRDI QIDQ967330

Wei Jing, Shuchao Li, Xue-Chao Li

Publication date: 28 April 2010

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

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

zbMATH Keywords

Hosoya indexMerrifield-Simmons indexquasi-tree graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Applications of graph theory (05C90) 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 (14)

The edge-Wiener index of zigzag nanotubes ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Trees with given stability number and minimum number of stable sets ⋮ Further results on the Merrifield-Simmons index ⋮ The extremal permanental sum for a quasi-tree graph ⋮ THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH ⋮ On conjecture of Merrifield-Simmons index ⋮ On the Wiener polarity index of graphs ⋮ Independent vertex sets in the Zykov sum ⋮ Graphs with given number of cut vertices and extremal Merrifield-Simmons index ⋮ On the coefficients of the independence polynomial of graphs ⋮ On harmonic index and diameter of quasi-tree graphs ⋮ On the Merrifield-Simmons index of tricyclic graphs ⋮ Independence polynomials of bipartite graphs

Cites Work

• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• On the spectral radius of quasi-tree graphs
• The number of independent sets in unicyclic graphs with a given diameter
• Extremal catacondensed benzenoids
• Extremal hexagonal chains concerning largest eigenvalue
• On acyclic systems with minimal Hosoya index
• On the Randić index of quasi-tree graphs
• The number of independent sets in unicyclic graphs
• Maximizing the number of independent subsets over trees with bounded degree
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs