English

On a conjecture about tricyclic graphs with maximal energy

Combinatorics 2014-01-31 v2

Abstract

For a given simple graph GG, the energy of GG, denoted by E(G)\mathcal {E}(G), is defined as the sum of the absolute values of all eigenvalues of its adjacency matrix, which was defined by I. Gutman. The problem on determining the maximal energy tends to be complicated for a given class of graphs. There are many approaches on the maximal energy of trees, unicyclic graphs and bicyclic graphs, respectively. Let Pn6,6,6P^{6,6,6}_n denote the graph with n20n\geq 20 vertices obtained from three copies of C6C_6 and a path Pn18P_{n-18} by adding a single edge between each of two copies of C6C_6 to one endpoint of the path and a single edge from the third C6C_6 to the other endpoint of the Pn18P_{n-18}. Very recently, Aouchiche et al. [M. Aouchiche, G. Caporossi, P. Hansen, Open problems on graph eigenvalues studied with AutoGraphiX, {\it Europ. J. Comput. Optim.} {\bf 1}(2013), 181--199] put forward the following conjecture: Let GG be a tricyclic graphs on nn vertices with n=20n=20 or n22n\geq22, then E(G)E(Pn6,6,6)\mathcal{E}(G)\leq \mathcal{E}(P_{n}^{6,6,6}) with equality if and only if GPn6,6,6G\cong P_{n}^{6,6,6}. Let G(n;a,b,k)G(n;a,b,k) denote the set of all connected bipartite tricyclic graphs on nn vertices with three vertex-disjoint cycles CaC_{a}, CbC_{b} and CkC_{k}, where n20n\geq 20. In this paper, we try to prove that the conjecture is true for graphs in the class GG(n;a,b,k)G\in G(n;a,b,k), but as a consequence we can only show that this is true for most of the graphs in the class except for 9 families of such graphs.

Keywords

Cite

@article{arxiv.1312.0204,
  title  = {On a conjecture about tricyclic graphs with maximal energy},
  author = {Xueliang Li and Yongtang Shi and Meiqin Wei and Jing Li},
  journal= {arXiv preprint arXiv:1312.0204},
  year   = {2014}
}

Comments

32 pages, 12 figures

R2 v1 2026-06-22T02:18:19.335Z