Title of article :
Some notes on graphs whose index is close to 2 Original Research Article
Author/Authors :
Francesco Belardo، نويسنده , , Enzo Maria Li Marzi، نويسنده , , Slobodan K. Simi?، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2007
Pages :
9
From page :
81
To page :
89
Abstract :
We consider two classes of graphs: (i) trees of order n and diameter d =n − 3 and (ii) unicyclic graphs of order n and girth g = n − 2. Assuming that each graph within these classes has two vertices of degree 3 at distance k, we order by the index (i.e. spectral radius) the graphs from (i) for any fixed k (1 less-than-or-equals, slant k less-than-or-equals, slant d − 2), and the graphs from (ii) independently of k.
Keywords :
Tree , Diameter , Unicyclic graph , Characteristic polynomial , Index
Journal title :
Linear Algebra and its Applications
Serial Year :
2007
Journal title :
Linear Algebra and its Applications
Record number :
825561
Link To Document :
بازگشت