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

DOI10.1016/j.dam.2009.03.022zbMath1209.05173MaRDI 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 index; Merrifield-Simmons index; quasi-tree graph

Mathematics Subject Classification ID

05C35: Extremal problems in graph theory

05C90: Applications of graph theory

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

Related Items

THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH, Graphs with given number of cut vertices and extremal Merrifield-Simmons index, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, On the Wiener polarity index of graphs, Trees with given stability number and minimum number of stable sets, 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, The edge-Wiener index of zigzag nanotubes, Further results on the Merrifield-Simmons index, On conjecture of Merrifield-Simmons index, Independent vertex sets in the Zykov sum, The extremal permanental sum for a quasi-tree graph

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