Complete solution to a conjecture on the maximal energy of unicyclic graphs

DOI10.1016/J.EJC.2011.02.011MaRDI QIDQ641541zbMATH OpenOpenAlexWikidataFDO

Authors Bofeng Huo, Yongtang Shi, Xueliang Li

Publication date 24 October 2011

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1011.4658

zbMATH Keywords

unicyclic graph with maximal energy

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35)

Abstract: For a given simple graph $G$, the energy of $G$, denoted by $E(G)$, is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix. Let $P_n^{ell}$ be the unicyclic graph obtained by connecting a vertex of $C_{e}ll$ with a leaf of $P_{n-ell}$,. In [G. Caporossi, D. Cvetkovi'c, I. Gutman, P. Hansen, Variable neighborhood search for extremal graphs. 2. Finding graphs with extremal energy, {it J. Chem. Inf. Comput. Sci.} {�f 39}(1999) 984--996], Caporossi et al. conjectured that the unicyclic graph with maximal energy is $C_n$ if $nleq7$ and $n=9,10,11,13,15$,, and $P_n^6$ for all other values of $n$. In this paper, by employing the Coulson integral formula and some knowledge of real analysis, especially by using certain combinatorial technique, we completely solve this conjecture. However, it turns out that for $n=4$ the conjecture is not true, and $P_4^3$ should be the unicyclic graph with maximal energy.

Recommendations

• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Unicyclic graphs with maximal energy
• On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3
• Unicyclic graphs with large energy
• Note on conjugated unicyclic graphs with minimal energy

Cites work

• scientific article; zbMATH DE number 1618184 (Why is no real title available?)
• scientific article; zbMATH DE number 4074878 (Why is no real title available?)
• scientific article; zbMATH DE number 3717357 (Why is no real title available?)
• scientific article; zbMATH DE number 3623599 (Why is no real title available?)
• scientific article; zbMATH DE number 6289240 (Why is no real title available?)
• scientific article; zbMATH DE number 5259324 (Why is no real title available?)
• Complete solution to a conjecture on the fourth maximal energy tree
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Graph energy
• Note on the Coulson integral formula
• Note on unicyclic graphs with given number of pendent vertices and minimal energy
• On bipartite graphs with minimal energy
• Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
• Solutions to unsolved problems on the minimal energies of two classes of graphs
• Unicyclic bipartite graphs with maximum energy
• Unicyclic graphs with maximal energy
• Unicyclic graphs with minimal energy

Cited in

(50)

• Some results on chemical energy of graphs
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• Randić energy of specific graphs
• The spectral radius of edge chromatic critical graphs
• On ordering of complements of graphs with respect to matching numbers
• Some properties of graphs constructed from 2-designs
• The \(Q\)-index and connectivity of graphs
• The extremal values of connective eccentricity index for trees and unicyclic graphs
• Some properties of comaximal right ideal graph of a ring
• Bicyclic signed graphs with at most one odd cycle and maximal energy
• The maximum matching energy of bicyclic graphs with even girth
• On energy and Laplacian energy of bipartite graphs
• Maximum Laplacian energy of unicyclic graphs
• Coulson-type integral formulas for the general energy of polynomials with real roots
• A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
• On the maximal energy tree with two maximum degree vertices
• On the tree with diameter 4 and maximal energy
• The bipartite unicyclic graphs with the first \(\lfloor \frac{n - 3}{4} \rfloor\) largest matching energies
• Bicyclic oriented graphs with skew-rank 2 or 4
• Integral Cayley graphs over a certain nonabelian group
• On the inverse sum indeg energy of trees
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Solutions to unsolved problems on the minimal energies of two classes of trees
• Enumeration of spanning trees with a perfect matching of hexagonal lattices on the cylinder and Möbius strip
• Open problems on graph eigenvalues studied with AutoGraphiX
• Integral Cayley graphs over dicyclic group
• On graphs whose least eigenvalue is greater than –2
• Inertia of complex unit gain graphs
• Hermitian Laplacian matrix and positive of mixed graphs
• The maximal geometric-arithmetic energy of trees with at most two branched vertices
• Degree-based entropies of networks revisited
• Bipartite unicyclic graphs with large energies
• Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
• Oriented unicyclic graphs with the first \(\lfloor\frac {n-9}{2}\rfloor\) largest skew energies
• Complete solution to a conjecture on the fourth maximal energy tree
• On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3
• Integral Cayley graphs over semi-dihedral groups
• Maximum energy bicyclic graphs containing two odd cycles with one common vertex
• On a conjecture about tricyclic graphs with maximal energy
• Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
• Graph energy based on the eccentricity matrix
• Unicyclic signed graphs with the first \(\lfloor \frac{ n + 1}{ 2} \rfloor\) largest energies
• Bounds for the sum-Balaban index and (revised) Szeged index of regular graphs
• Extremal Laplacian energy of threshold graphs
• Extremal values of matching energies of one class of graphs
• The general connectivity indices of fluoranthene-type benzenoid systems
• Graph distance measures based on topological indices revisited
• Bicyclic oriented graphs with skew-rank 6
• Oriented bipartite graphs with minimal trace norm
• Coulson-type integral formulas for the general energy of a vertex

This page was built for publication: Complete solution to a conjecture on the maximal energy of unicyclic graphs

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