• Title of article

    Bounds on eigenvalues and chromatic numbers

  • Author/Authors

    Dasong Cao، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 1997
  • Pages
    13
  • From page
    1
  • To page
    13
  • Abstract
    We give new bounds on eigenvalue of graphs which imply some known bounds. In particular, if T(G) is the maximum sum of degrees of vertices adjacent to a vertex in a graph G, the largest eigenvalue ρ(G) of G satisfies with equality if and only if either G is regular or G is bipartite and such that all vertices in the same part have the same degree. Consequently, we prove that the chromatic number of G is at most with equality if and only if G is an odd cycle or a complete graph, which implies Brookʹs theorem. A generalization of this result is also given.
  • Journal title
    Linear Algebra and its Applications
  • Serial Year
    1997
  • Journal title
    Linear Algebra and its Applications
  • Record number

    822293