On the Hosoya index of graphs

DOI10.1007/S11766-010-1845-5zbMATH Open1240.05161OpenAlexW2071499589MaRDI QIDQ550040FDOQ550040

Authors: Chengfu Ye, Liying Yan, Bo Wang 

Publication date: 19 July 2011

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11766-010-1845-5

Recommendations

• The \((n,m)\)-graphs of minimum Hosoya index
• The smallest Hosoya index of bicyclic graphs with given pendent vertices
• The largest Hosoya index of \((n,n+1)\)-graphs
• Hosoya index of the corona of two graphs
• On acyclic systems with minimal Hosoya index

zbMATH Keywords

graphmatchingHosoya index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Applications of graph theory (05C90) Extremal problems in graph theory (05C35)

Cites Work

• Title not available (Why is that?)
• Graph theory with applications
• Extremal catacondensed benzenoids
• On the Merrifield-Simmons index of trees
• On the minimal energy of trees with a given diameter
• On acyclic systems with minimal Hosoya index
• A kind of graphs with minimal Hosoya indices and maximal Merrifield-Simmons indices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (35)

• Title not available (Why is that?)
• Computing the Hosoya index of catacondensed hexagonal systems
• Hosoya index of Z-type of polyphenyl spiders
• Hosoya index of thorny polymers
• On 5- and 6-leaved trees with the largest number of matchings
• A new proof of a result concerning a complete description of \((n, n + 2) \)-graphs with maximum value of the Hosoya index
• Title not available (Why is that?)
• On the Index of non-homogeneity of the graphs of polyhedra
• HL-index of a graph
• Smallest Hosoya index in cycle-block graphs
• Bounds of the Hosoya index in graphs
• On the Hajós number of graphs
• The Hosoya index and the Merrifield-Simmons index of some graphs
• The Hosoya index order of three type of special graphs
• On graphs whose Hosoya indices are primitive Pythagorean triples
• Hosoya index of splices, bridges, and necklaces
• Polynomials and Hosoya index of graphs
• Hosoya index of VDB-weighted graphs
• Hosoya index of tree structures
• On acyclic systems with minimal Hosoya index
• Two classes of topological indices of phenylene molecule graphs
• The extremal generalized \(\theta \)-graphs with respect to Hosoya index.
• The second largest Hosoya index of unicyclic graphs
• Threes with \(m\)-matchings and the third minimal Hosoya index
• The \((n,m)\)-graphs of minimum Hosoya index
• The smallest hosoya index in \((n,n+1)\)-graphs
• The bound for Hosoya topological index of tree and single-cycle graph
• Hosoya index of the corona of two graphs
• The largest Hosoya index of \((n,n+1)\)-graphs
• Minimizing the \((2n,q)\)-graphs with perfect matchings in terms of the Hosoya index
• Number of induced matchings of graphs
• Ordering polygonal chains with respect to Hosoya index
• The Hosoya index of graphs formed by a fractal graph
• The h-Index of a Graph and its Application to Dynamic Subgraph Statistics
• Bicycle graphs with the second and third Hosoya indices

This page was built for publication: On the Hosoya index of graphs

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