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 :
بازگشت