On maximal energy and Hosoya index of trees without perfect matching

DOI10.1017/S0004972709000562MaRDI QIDQ5187720zbMATH OpenFDO

Authors Hongbo Hua

Publication date 1 March 2010

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

Full work available at URL https://doi.org/10.1017/S0004972709000562

zbMATH Keywords

treeenergy of graphperfect matchingHosoya indexspectra of graph\(k\) matchings

Mathematics Subject Classification ID

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

Recommendations

• A unified approach to the extremal trees without perfect matching for different indices.
• On the maximal energy and the Hosoya index of a type of trees with many pendant vertices
• Conjugated chemical trees with extremal energy
• On energy of trees with perfect matching
• Chemical trees minimizing energy and Hosoya index

Cites work

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

Cited in

(5)

• A unified approach to the extremal trees without perfect matching for different indices.
• Maxima and minima of the Hosoya index and the Merrifield-Simmons index
• On the maximal energy and the Hosoya index of a type of trees with many pendant vertices
• Ordering of Hosoya indices for unicyclic Hückel graphs
• On the Wiener polarity index of graphs

This page was built for publication: On maximal energy and Hosoya index of trees without perfect matching

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5187720)