Title of article :
Laplacian spectra and invariants of graphs
Author/Authors :
Yasuo Teranishi، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2002
Pages :
7
From page :
183
To page :
189
Abstract :
For a connected graph G of order n⩾2 with positive Laplacian eigenvalues λ2,…,λn, letb(G) = n−11/λ2 +⋯+1/λn.In this note we derive bounds on some graph invariants (edge-density in cuts, isoperimetric number, mean distance, edge-forwarding index, edge connectivity, etc) in terms of b(G).
Keywords :
Graph invariants , Graph Laplacian , Graph spectrum
Journal title :
Discrete Mathematics
Serial Year :
2002
Journal title :
Discrete Mathematics
Record number :
949335
Link To Document :
بازگشت