Graphs with maximal Hosoya index and minimal Merrifield-Simmons index

DOI10.1016/J.DISC.2014.04.009zbMATH Open1295.05190OpenAlexW2080270167MaRDI QIDQ2017050FDOQ2017050

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

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

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)

Cites Work

• Analytic combinatorics
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Factorization of Linear Graphs
• Title not available (Why is that?)
• Matching theory
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• Title not available (Why is that?)
• The smallest hosoya index in \((n,n+1)\)-graphs
• The extremal unicyclic graphs with respect to Hosoya index and Merrifield-Simmons index
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs
• The Merrifield-Simmons index in \((n,n+ 1)\)-graphs
• Fibonacci index and stability number of graphs: a polyhedral study
• On extremal unicyclic molecular graphs with maximal Hosoya index
• The largest Hosoya index of \((n,n+1)\)-graphs
• Unicycle graphs with extremal Merrifield-Simmons index

Cited In (24)

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