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

DOI10.1016/j.ejc.2011.02.011zbMath1235.05088arXiv1011.4658OpenAlexW2008940909WikidataQ123269721 ScholiaQ123269721MaRDI QIDQ641541

Yongtang Shi, Bofeng Huo, Xue Liang 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

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

Related Items (43)

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

Cites Work

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