Chemical trees minimizing energy and Hosoya index
From MaRDI portal
(Redirected from Publication:1028037)
Abstract: The energy of a molecular graph is a popular parameter that is defined as the sum of the absolute values of a graph's eigenvalues. It is well known that the energy is related to the matching polynomial and thus also to the Hosoya index via a certain Coulson integral. Trees minimizing the energy under various additional conditions have been determined in the past, e.g., trees with a given diameter or trees with a perfect matching. However, it is quite a natural problem to minimize the energy of trees with bounded maximum degree--clearly, the case of maximum degree 4 (so-called chemical trees) is the most important one. We will show that the trees with given maximum degree that minimize the energy are the same that have been shown previously to minimize the Hosoya index and maximize the Merrifield-Simmons index, thus also proving a conjecture due to Fischermann et al. Finally, we show that the minimal energy grows linearly with the size of the trees, with explicitly computable growth constants that only depend on the maximum degree.
Recommendations
- Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
- On the minimal energy of trees with a given number of vertices of degree two
- Conjugated chemical trees with extremal energy
- On the minimal energy of trees with a given diameter
- On the maximal energy and the Hosoya index of a type of trees with many pendant vertices
Cites work
- Extremal energy trees
- scientific article; zbMATH DE number 1618184 (Why is no real title available?)
- scientific article; zbMATH DE number 5642605 (Why is no real title available?)
- scientific article; zbMATH DE number 5656438 (Why is no real title available?)
- scientific article; zbMATH DE number 4074878 (Why is no real title available?)
- scientific article; zbMATH DE number 3623599 (Why is no real title available?)
- scientific article; zbMATH DE number 740754 (Why is no real title available?)
- scientific article; zbMATH DE number 3427740 (Why is no real title available?)
- scientific article; zbMATH DE number 5259335 (Why is no real title available?)
- Maximizing the number of independent subsets over trees with bounded degree
- Minimal energy of bicyclic graphs of a given diameter
- Minimal energy of bipartite unicyclic graphs of a given bipartition
- Minimum energy on trees with \(k\) pendent vertices
- On acyclic conjugated molecules with minimal energies
- On minimal energies of trees of a prescribed diameter
- On minimal energy of unicyclic graphs with prescribed girth and pendent vertices
- On minimal energy ordering of acyclic conjugated molecules
- On the extremal energies of trees
- On the minimal energy of trees with a given diameter
- On the minimal energy of trees with a given number of pendent vertices
- Positional number systems with digits forming an arithmetic progression
- Unicyclic graphs with given number of pendent vertices and minimal energy
- Unicyclic graphs with minimal energy
- Unicyclic Hückel molecular graphs with minimal energy
Cited in
(23)- Chemical trees enumeration algorithms
- Ordering of Hosoya indices for unicyclic Hückel graphs
- Energy, Hosoya index and Merrifield-Simmons index of trees with prescribed degree sequence
- Degree-based energies of trees
- Eccentricity of networks with structural constraints
- Extremal trees with fixed degree sequence
- The minimal randić energy of trees with given diameter
- Some relations on the ordering of trees by minimal energies between subclasses of trees
- Laplacian coefficient, matching polynomial and incidence energy of trees with described maximum degree
- On ordering chemical trees by energy
- On the minimal energy of trees with a given number of vertices of degree two
- On the energy of trees
- Consecutive chemical trees with respect to energy of graph
- Extremal problems for trees with given segment sequence
- On maximal energy and Hosoya index of trees without perfect matching
- Unicyclic graphs with large energy
- scientific article; zbMATH DE number 2242491 (Why is no real title available?)
- Energy of a polynomial and the Coulson integral formula
- Comparing degree-based energies of trees
- scientific article; zbMATH DE number 7723580 (Why is no real title available?)
- Graph distance measures based on topological indices revisited
- Small energy and Hosoya index among caterpillars with a given degree sequence
- The Estrada index of chemical trees
This page was built for publication: Chemical trees minimizing energy and Hosoya index
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1028037)
