• Title of article

    On the Laplacian spectral radius of a graph

  • Author/Authors

    Huiqing Liu، نويسنده , , Mei Lu & Mary B. Watson-Manheim، نويسنده , , Feng Tian، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    7
  • From page
    135
  • To page
    141
  • Abstract
    Let G be a simple graph with n vertices and m edges and Gc be its complement. Let δ(G)=δ and Δ(G)=Δ be the minimum degree and the maximum degree of vertices of G, respectively. In this paper, we present a sharp upper bound for the Laplacian spectral radius as follows: Equality holds if and only if G is a connected regular bipartite graph. Another result of the paper is an upper bound for the Laplacian spectral radius of the Nordhaus–Gaddum type. We prove that
  • Keywords
    Minimum degree , Laplacian spectral radius , Maximum degree
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    2004
  • Journal title
    Linear Algebra and its Applications
  • Record number

    824141