The greatest Hosoya index of bicyclic graphs with given maximum degree

zbMATH Open1265.05166MaRDI QIDQ4903441FDOQ4903441

Authors: Kexiang Xu, Ivan Gutman 

Publication date: 21 January 2013

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

zbMATH Keywords

extremal graphsbicyclic graphsHosoya indextotal number of matchings

Mathematics Subject Classification ID

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

Cited In (10)

• 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
• 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
• Bicycle graphs with the second and third Hosoya indices

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)