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

Hosoya indexmatching numberMerrifield-Simmons indexvertex connectivity

Mathematics Subject Classification ID

Connectivity (05C40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) 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

• 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
• 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?)
• Matching theory
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• On extremal unicyclic molecular graphs with maximal Hosoya index
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• The Factorization of Linear Graphs
• The largest Hosoya index of (n,n+1)-graphs
• The Merrifield-Simmons index in (n,n+ 1)-graphs
• The smallest hosoya index in \((n,n+1)\)-graphs
• The smallest Merrifield-Simmons index of (n,n+1)-graphs
• Unicycle graphs with extremal Merrifield-Simmons index

Cited in

(24)

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

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)