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