The largest Hosoya index of \((n,n+1)\)-graphs

DOI10.1016/j.camwa.2008.05.020zbMath1165.05321OpenAlexW1983194472MaRDI QIDQ2389491

Hanyuan Deng

Publication date: 17 July 2009

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2008.05.020

zbMATH Keywords

matchingtransformationFibonacci numberHosoya index\((nn+1)\)-graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (13)

The smallest Merrifield-Simmons index of \((n,n+1)\)-graphs ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Ordering of Hosoya indices for unicyclic Hückel graphs ⋮ THE HOSOYA INDEX OF GRAPHS FORMED BY A FRACTAL GRAPH ⋮ On radius 2 trees with the maximum number of matchings ⋮ The Hosoya index and the Merrifield-Simmons index ⋮ The extremal values of some topological indices in bipartite graphs with a given matching number ⋮ The Merrifield-Simmons index and Hosoya index of \(C(n, k, \lambda)\) graphs ⋮ Graphs with maximal Hosoya index and minimal Merrifield-Simmons index ⋮ Trees with minimal Laplacian coefficients ⋮ Number of induced matchings of graphs ⋮ Hosoya index of tree structures ⋮ A new proof of a result concerning a complete description of \((n, n + 2) \)-graphs with maximum value of the Hosoya index

Cites Work

• On the ordering of graphs with respect to their matching numbers
• Extremal catacondensed benzenoids
• On acyclic systems with minimal Hosoya index
• A note on the number of matchings and independent sets in trees
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: The largest Hosoya index of \((n,n+1)\)-graphs