On the extremal Merrifield-Simmons index and Hosoya index of quasi-tree graphs
From MaRDI portal
Publication:967330
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
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