• Title of article

    The Hoffman number of a graph

  • Author/Authors

    Yasuo Teranishi، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2003
  • Pages
    11
  • From page
    255
  • To page
    265
  • Abstract
    For a connected graph G with n vertices, let {λ1,λ2,…,λr} be the set of distinct positive eigenvalues of the Laplacian matrix of G. The Hoffman number μ(G) of G is defined by μ(G)=λ1λ2…λr/n. In this paper, we study some properties and applications of the Hoffman number.
  • Journal title
    Discrete Mathematics
  • Serial Year
    2003
  • Journal title
    Discrete Mathematics
  • Record number

    949453