A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2018; you can also visit the original URL.
The file type is application/pdf.
Weighted graphs: Eigenvalues and chromatic number
2016
Electronic Journal of Graph Theory and Applications
Preserved Fulltext
We revisit Hoffman relation involving chromatic number χ and eigenvalues. We construct some graphs and weighted graphs such that the largest and smallest eigenvalues λ dan µ satisfy λ = (1 − χ)µ. We study in particular the eigenvalues of the integer simplex T 2 m , a 3-chromatic graph on m+2 2 vertices.
doi:10.5614/ejgta.2016.4.1.2
fatcat:67rdunypv5hd3pks3sdsyemary