On a conjecture about tricyclic graphs with maximal energy
Abstract
For a given simple graph , the energy of , denoted by , 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 denote the graph with vertices obtained from three copies of and a path by adding a single edge between each of two copies of to one endpoint of the path and a single edge from the third to the other endpoint of the . 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 be a tricyclic graphs on vertices with or , then with equality if and only if . Let denote the set of all connected bipartite tricyclic graphs on vertices with three vertex-disjoint cycles , and , where . In this paper, we try to prove that the conjecture is true for graphs in the class , 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