Weighted graphs: Eigenvalues and chromatic number

Charles Delorme (University Paris Sud 91405 Orsay CEDEX - France)

Electronic Journal of Graph Theory and Applications (EJGTA)
Vol 4, No 1 (2016): Electronic Journal of Graph Theory and Applications

We revisit Hoffman relation involving chromatic number $\chi$ and eigenvalues. We construct some graphs and weighted graphs such that the largest and smallest eigenvalues $\lambda$ dan $\mu$ satisfy $\lambda=(1-\chi)\mu.$ We study in particular the eigenvalues of the integer simplex $T_m^2,$ a 3-chromatic graph on $\binom {m+2}{2}$ vertices.