ON MAXIMAL ENERGY AND HOSOYA INDEX OF TREES WITHOUT PERFECT MATCHING

DOI10.1017/S0004972709000562zbMath1205.05145MaRDI QIDQ5187720

Hong-Bo Hua

Publication date: 1 March 2010

Published in: Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

zbMATH Keywords

treeperfect matchingenergy of graphHosoya indexspectra of graph\(k\) matchings

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (3)

Maxima and minima of the Hosoya index and the Merrifield-Simmons index ⋮ Ordering of Hosoya indices for unicyclic Hückel graphs ⋮ On the Wiener polarity index of graphs

Cites Work

• Unnamed Item
• Minimal energy on a class of graphs
• Minimum energy on trees with \(k\) pendent vertices
• The Merrifield - Simmons indices and Hosoya indices of trees with \(k\) pendant vertices
• Unicyclic graphs with given number of pendent vertices and minimal energy
• On extremal unicyclic molecular graphs with maximal Hosoya index
• Minimizing a class of unicyclic graphs by means of Hosoya index
• On bipartite graphs with minimal energy
• On the ordering of graphs with respect to their matching numbers
• On acyclic systems with minimal Hosoya index
• Maximal Hosoya index and extremal acyclic molecular graphs without perfect matching
• Minimality considerations for graph energy over a class of graphs
• On extremal unicyclic molecular graphs with prescribed girth and minimal Hosoya index
• On minimal energies of trees of a prescribed diameter
• Unicyclic graphs with minimal energy

This page was built for publication: ON MAXIMAL ENERGY AND HOSOYA INDEX OF TREES WITHOUT PERFECT MATCHING