The greatest Hosoya index of bicyclic graphs with given maximum degree

MaRDI QIDQ4903441zbMATH OpenFDO

Authors Kexiang Xu, Ivan Gutman

Publication date 21 January 2013

zbMATH Keywords

extremal graphsbicyclic graphsHosoya indextotal number of matchings

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10)

Recommendations

• On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number.
• Bicycle graphs with the second and third Hosoya indices
• The largest Hosoya index of (n,n+1)-graphs
• The smallest Hosoya index of bicyclic graphs with given pendent vertices
• The second largest Hosoya index of unicyclic graphs

Cited in

(10)

• Bicycle graphs with the second and third Hosoya indices
• A new proof of a result concerning a complete description of \((n, n + 2) \)-graphs with maximum value of the Hosoya index
• On 5- and 6-leaved trees with the largest number of matchings
• The Hosoya indices and Merrifield-Simmons indices of graphs with connectivity at most \(K^{\bigstar}\)
• The smallest Hosoya index of bicyclic graphs with given pendent vertices
• The largest Hosoya index of \(k\)-th \(Q(C_{s_1}, P_2, C_{s_2},\ldots, P_2, C_{s_k})\) graphs
• On the index of bicyclic graphs with perfect matchings
• On the Hosoya index and the Merrifield-Simmons index of bicyclic graphs with given matching number.
• Orderings of a class of trees with respect to the Merrifield-Simmons index and the Hosoya index
• The largest Hosoya index of (n,n+1)-graphs

This page was built for publication: The greatest Hosoya index of bicyclic graphs with given maximum degree

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