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

DOI10.1016/J.EJC.2011.02.011zbMATH Open1235.05088arXiv1011.4658OpenAlexW2008940909WikidataQ123269721 ScholiaQ123269721MaRDI QIDQ641541FDOQ641541

Authors: Bofeng Huo, Yongtang Shi, Xueliang Li 

Publication date: 24 October 2011

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

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Graph energy
• Title not available (Why is that?)
• Title not available (Why is that?)
• Complete solution to a conjecture on the fourth maximal energy tree
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Unicyclic graphs with minimal energy
• Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
• Unicyclic graphs with maximal energy
• Solutions to unsolved problems on the minimal energies of two classes of graphs
• Title not available (Why is that?)
• On bipartite graphs with minimal energy
• Note on unicyclic graphs with given number of pendent vertices and minimal energy
• Note on the Coulson integral formula
• Unicyclic bipartite graphs with maximum energy
• Title not available (Why is that?)

Cited In (50)

• Some results on chemical energy of graphs
• The spectral radius of edge chromatic critical graphs
• On the sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs
• Randić energy of specific graphs
• The \(Q\)-index and connectivity of graphs
• The extremal values of connective eccentricity index for trees and unicyclic graphs
• On ordering of complements of graphs with respect to matching numbers
• Some properties of graphs constructed from 2-designs
• 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
• Coulson-type integral formulas for the general energy of polynomials with real roots
• Maximum Laplacian energy of unicyclic graphs
• 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
• Integral Cayley graphs over a certain nonabelian group
• Bicyclic oriented graphs with skew-rank 2 or 4
• On the inverse sum indeg energy of trees
• Complete solution to a problem on the maximal energy of unicyclic bipartite graphs
• Enumeration of spanning trees with a perfect matching of hexagonal lattices on the cylinder and Möbius strip
• Solutions to unsolved problems on the minimal energies of two classes of trees
• 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
• The maximal geometric-arithmetic energy of trees with at most two branched vertices
• Hermitian Laplacian matrix and positive of mixed graphs
• 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
• Integral Cayley graphs over semi-dihedral groups
• On the minimal energy of conjugated unicyclic graphs with maximum degree at most 3
• Maximum energy bicyclic graphs containing two odd cycles with one common vertex
• On a conjecture about tricyclic graphs with maximal energy
• Graph energy based on the eccentricity matrix
• Solution to a conjecture on the maximal energy of bipartite bicyclic graphs
• Unicyclic signed graphs with the first \(\lfloor \frac{ n + 1}{ 2} \rfloor\) largest energies
• Oriented bipartite graphs with minimal trace norm
• 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
• 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)