• Title of article

    A lower bound for the spectral radius of graphs with fixed diameter

  • Author/Authors

    Melanie A. Adams-Cioaba، نويسنده , , Sebastian M. and van Dam، نويسنده , , Edwin R. and Koolen، نويسنده , , Jack H. and Lee، نويسنده , , Jae-Ho، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    7
  • From page
    1560
  • To page
    1566
  • Abstract
    We determine a lower bound for the spectral radius of a graph in terms of the number of vertices and the diameter of the graph. For the specific case of graphs with diameter three we give a slightly better bound. We also construct families of graphs with small spectral radius, thus obtaining asymptotic results showing that the bound is of the right order. We also relate these results to the extremal degree/diameter problem.
  • Journal title
    European Journal of Combinatorics
  • Serial Year
    2010
  • Journal title
    European Journal of Combinatorics
  • Record number

    1549688