Haemers, W.H. - Tilburg University, School of Economics and Management - 1994
We give several old and some new applications of eigenvalue interlacing to matrices associated to graphs. Bounds are … obtained for characteristic numbers of graphs, such as the size of a maximal (co)clique, the chromatic number, the diameter and … inequalities and regularity results concerning the structure of graphs and block designs. …