Title of article :
The energy of C4-free graphs of bounded degree Original Research Article
Author/Authors :
S. V. Nikiforov، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Pages :
5
From page :
2569
To page :
2573
Abstract :
Answering some questions of Gutman, we show that, except for four specific trees, every connected graph G of order n, with no cycle of order 4 and with maximum degree at most 3, satisfiesmidμ1mid+cdots, three dots, centered+midμnmidgreater-or-equal, slantedn,where μ1,…,μn are the eigenvalues of G. We give some general results and state two conjectures.
Keywords :
Maximum degree , Graph energy , C4-Free graph , Graph eigenvalues
Journal title :
Linear Algebra and its Applications
Serial Year :
2008
Journal title :
Linear Algebra and its Applications
Record number :
825942
Link To Document :
بازگشت