Graphs with maximal Hosoya index and minimal Merrifield-Simmons index

DOI10.1016/J.DISC.2014.04.009MaRDI QIDQ2017050zbMATH OpenOpenAlexFDO

Authors Zhongxun Zhu, Cao Yuan, Eric Ould Dadah Andriantiana, Stephan 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

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

Recommendations

• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• Some graphs with minimum Hosoya index and maximum Merrifield--Simmons index
• The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\)
• On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
• scientific article; zbMATH DE number 5259317

Cites work

• scientific article; zbMATH DE number 3141016 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3745213 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• Analytic combinatorics
• Fibonacci index and stability number of graphs: a polyhedral study
• Matching theory
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• On extremal unicyclic molecular graphs with maximal Hosoya index
• The Factorization of Linear Graphs
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The largest Hosoya index of \((n,n+1)\)-graphs
• The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs
• The smallest hosoya index in \((n,n+1)\)-graphs
• Unicycle graphs with extremal Merrifield-Simmons index

Cited in

(24)

• Computing the matching and independence polynomials of double hexagonal chains
• Some properties of the Hosoya and the Merrifield-Simmons indices
• On the Hosoya index and the Merrifield-Simmons index of graphs with a given clique number
• On the coefficients of the independence polynomial of graphs
• On ordering of complements of graphs with respect to matching numbers
• Graphs that minimizing max-min rodeg index
• Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
• scientific article; zbMATH DE number 6262659 (Why is no real title available?)
• The Hosoya index and the Merrifield-Simmons index of some graphs
• The Merrifield-Simmons index and Hosoya index of lollipop graphs
• Hosoya and Merrifield-Simmons indices of some classes of Corona of two graphs
• Bounds of the Hosoya index in graphs
• The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\)
• The extremal theta-graphs with respect to Hosoya index and Merrifield-Simmons index
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• The Hosoya index and the Merrifield-Simmons index
• On the k-matchings of the complements of bicyclic graphs
• The expected values of Hosoya index and Merrifield-Simmons index in a random polyphenylene chain
• scientific article; zbMATH DE number 5259317 (Why is no real title available?)
• Extremal Hosoya index and Merrifield-Simmons index of hexagonal spiders
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• The Hosoya index of graphs formed by a fractal graph
• Enumerating independent vertex sets in grid graphs
• Some graphs with minimum Hosoya index and maximum Merrifield--Simmons index

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2017050)