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