Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching

DOI10.1016/J.AML.2005.08.017zbMath1119.05104OpenAlexW2055297446MaRDI QIDQ2371032

Jianping Ou

Publication date: 29 June 2007

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2005.08.017

zbMATH Keywords

Fibonaccimatchingacyclic graphHosoya indexmolecular

Mathematics Subject Classification ID

Applications of graph theory (05C90) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Molecular structure (graph-theoretic methods, methods of differential topology, etc.) (92E10)

Related Items (8)

Distance spectral radius of trees with given matching number ⋮ Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Ordering of Hosoya indices for unicyclic Hückel graphs ⋮ On radius 2 trees with the maximum number of matchings ⋮ Closed formulas for the number of small paths, independent sets and matchings in fullerenes ⋮ ON MAXIMAL ENERGY AND HOSOYA INDEX OF TREES WITHOUT PERFECT MATCHING ⋮ Trees with minimal Laplacian coefficients ⋮ Trees with \(m\)-matchings and the fourth and fifth minimal Hosoya index

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the ordering of graphs with respect to their matching numbers
• On acyclic conjugated molecules with minimal energies
• On minimal energy ordering of acyclic conjugated molecules
• On acyclic systems with minimal Hosoya index

This page was built for publication: Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching