Note: on Cheeger inequalities of a graph

  • Authors:

  • Jinsong Tan

  • Affiliations:

  • Networks, Nokia Japan, 2-9-7, Hon-cho, Aoba-ku, Sendai 980-0014, Japan

  • Venue:
  • Discrete Mathematics
  • Year:
  • 2003

Quantified Score

Hi-index 0.05

Visualization

Abstract

The relationship between the isoperimetric constants of a connected finite graph and the first positive eigenvalues of discrete Laplacians is studied. Two improvements of the well-known Cheeger inequalities of a graph are given.