Title of article :
On bicyclic graphs with maximal energy Original Research Article
Author/Authors :
Xueliang Li، نويسنده , , Jianbin Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
12
From page :
87
To page :
98
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+cdots, three dots, centered+λn. Let image be the graph obtained from two copies of C6 joined by a path Pn-10, image be the class of all bipartite bicyclic graphs that are not the graph obtained from two cycles Ca and Cb (a,bgreater-or-equal, slanted10 and a≡b≡2 (mod 4)) joined by an edge. In this paper, we show that image is the graph with maximal energy in image, 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].
Keywords :
Maximal energy , eigenvalue , Characteristic polynomial
Journal title :
Linear Algebra and its Applications
Serial Year :
2007
Journal title :
Linear Algebra and its Applications
Record number :
825746
Link To Document :
بازگشت