Laplacian spectra and invariants of graphs

  • Authors:

  • Yasuo Teranishi

  • Affiliations:

  • Graduate School of Mathematics, Nagoya University, Chikus-Ku, 464-8602, Nagoya, Japan

  • Venue:
  • Discrete Mathematics
  • Year:
  • 2002

Quantified Score

Hi-index 0.06

Visualization

Abstract

For a connected graph G of order n ≥ 2 with positive Laplacian eigenvalues λ2,...,λn, let b(G) = n-1 1/λ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).