• Title of article

    Bounding the gap between extremal Laplacian eigenvalues of graphs

  • Author/Authors

    Felix Goldberg، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    7
  • From page
    68
  • To page
    74
  • Abstract
    Let G be a graph whose Laplacian eigenvalues are 0 = λ1 λ2 λn. We investigate the gap (expressed either as a difference or as a ratio) between the extremal non-trivial Laplacian eigenvalues of a connected graph (that is λn and λ2). This gap is closely related to the average density of cuts in a graph. We focus here on the problem of bounding the gap from below.
  • Keywords
    Laplacian matrix , Laplacian eigenvalues , Cut , Reverse Cauchy–Schwarz inequality , P?lya–Szeg? inequality , Ozeki inequality
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2006
  • Journal title
    Linear Algebra and its Applications
  • Record number

    825160