Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4603637 | Linear Algebra and its Applications | 2007 | 12 Pages |
Abstract
Let λ1,λ2,…,λn be the eigenvalues of a graph G of order n. The energy of G is defined as E(G)=|λ1|+|λ2|+⋯+|λn|. Let be the graph obtained from two copies of C6 joined by a path Pn-10, Bn be the class of all bipartite bicyclic graphs that are not the graph obtained from two cycles Ca and Cb (a,b⩾10 and a≡b≡2 (mod 4)) joined by an edge. In this paper, we show that is the graph with maximal energy in Bn, which gives a partial solution to Gutman’s conjecture in Gutman and Vidović (2001) [I. Gutman, D. Vidović, Quest for molecular graphs with maximal energy: a computer experiment, J. Chem. Inf. Sci. 41 (2001) 1002–1005].
Related Topics
Physical Sciences and Engineering
Mathematics
Algebra and Number Theory