Graphs with maximal Hosoya index and minimal Merrifield-Simmons index

DOI10.1016/j.disc.2014.04.009zbMath1295.05190OpenAlexW2080270167MaRDI QIDQ2017050

Cao Yuan, Zhongxun Zhu, Eric Ould Dadah Andriantiana, Stephan G. Wagner

Publication date: 25 June 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2014.04.009

zbMATH Keywords

matching numbervertex connectivityHosoya indexMerrifield-Simmons index

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Connectivity (05C40)

Related Items (7)

The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain ⋮ THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH ⋮ On ordering of complements of graphs with respect to matching numbers ⋮ On the k-matchings of the complements of bicyclic graphs ⋮ Enumerating independent vertex sets in grid graphs ⋮ On the coefficients of the independence polynomial of graphs ⋮ Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index

Cites Work

• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• The smallest hosoya index in \((n,n+1)\)-graphs
• Unicycle graphs with extremal Merrifield-Simmons index
• On extremal unicyclic molecular graphs with maximal Hosoya index
• Fibonacci index and stability number of graphs: a polyhedral study
• The largest Hosoya index of \((n,n+1)\)-graphs
• The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs
• The Factorization of Linear Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Graphs with maximal Hosoya index and minimal Merrifield-Simmons index