Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching

DOI10.1016/j.aml.2005.08.017zbMath1119.05104MaRDI 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

Fibonacci; matching; acyclic graph; Hosoya index; molecular

Mathematics Subject Classification ID

05C90: Applications of graph theory

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

92E10: Molecular structure (graph-theoretic methods, methods of differential topology, etc.)

Related Items

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

Cites Work

• 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
• Unnamed Item
• Unnamed Item
• Unnamed Item