• Title of article

    Weighted graphs: Eigenvalues and chromatic number

  • Author/Authors

    Delorme, C. University Paris Sud, France

  • From page
    8
  • To page
    17
  • Abstract
    We revisit Hoffman relation involving chromatic number (chi) and eigenvalues. We construct some graphs and weighted graphs such that the largest and smallest eigenvalues λ dan µ satisfy λ = (1- (chi) )µ: We study in particular the eigenvalues of the integer simplex T2m ; a 3-chromatic graph on (m+2 2)vertices.
  • Keywords
    chromatic number , eigenvalues , weighted graphs
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Journal title
    Electronic Journal of Graph Theory and Applications (EJGTA)
  • Record number

    2553693

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=2553693