Title of article :
On the index of caterpillars Original Research Article
Author/Authors :
Slobodan K. Simi?، نويسنده , , Enzo Maria Li Marzi، نويسنده , , Francesco Belardo، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2008
Abstract :
The index of a graph is the largest eigenvalue of its adjacency matrix. Among the trees with a fixed order and diameter, a graph with the maximal index is a caterpillar. In the set of caterpillars with a fixed order and diameter, or with a fixed degree sequence, we identify those whose index is maximal.
Keywords :
eigenvalues , Index , Trees , Caterpillars , Diameter , Degree sequence
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics