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

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

Shuchao Li, Wei Jing, 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

Graphs with given number of cut vertices and extremal Merrifield-Simmons index, Maxima and minima of the Hosoya index and the Merrifield-Simmons index, Trees with given stability number and minimum number of stable sets, On the coefficients of the independence polynomial of 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