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

From MaRDI portal
Publication:641541


DOI10.1016/j.ejc.2011.02.011zbMath1235.05088arXiv1011.4658WikidataQ123269721 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


05C35: Extremal problems in graph theory

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)


Related Items

Oriented bipartite graphs with minimal trace norm, The extremal values of connective eccentricity index for trees and unicyclic graphs, On graphs whose least eigenvalue is greater than –2, The spectral radius of edge chromatic critical graphs, On the inverse sum indeg energy of trees, Integral Cayley graphs over a certain nonabelian group, The maximum matching energy of bicyclic graphs with even girth, Bicyclic oriented graphs with skew-rank 2 or 4, Some results on chemical energy of graphs, Solution to a conjecture on the maximal energy of bipartite bicyclic graphs, 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, 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, Open problems on graph eigenvalues studied with AutoGraphiX, Degree-based entropies of networks revisited, Inertia of complex unit gain graphs, On ordering of complements of graphs with respect to matching numbers, 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, 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, Unicyclic signed graphs with the first \(\lfloor \frac{ n + 1}{ 2} \rfloor\) largest energies, 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, 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 sum of the \(k\) largest eigenvalues of graphs and maximal energy of bipartite graphs, Coulson-type integral formulas for the general energy of polynomials with real roots, Coulson-type integral formulas for the general energy of a vertex



Cites Work