Abstract
| Original language | English |
|---|---|
| Publisher | Unknown Publisher |
| Volume | FEW 675 |
| Publication status | Published - 1994 |
Publication series
| Name | Research memorandum / Tilburg University, Department of Economics |
|---|---|
| Volume | FEW 675 |
Fingerprint
Keywords
- Graphs
- Eigenvalues
- mathematics
Cite this
}
Interlacing eigenvalues and graphs. / Haemers, W.H.
Unknown Publisher, 1994. (Research memorandum / Tilburg University, Department of Economics; Vol. FEW 675).Research output: Book/Report › Report › Professional
TY - BOOK
T1 - Interlacing eigenvalues and graphs
AU - Haemers, W.H.
N1 - Pagination: 19, viii
PY - 1994
Y1 - 1994
N2 - 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 the bandwidth in terms of the eigenvalues of the standard adjacency matrix or the Laplacian matrix. We also deal with inequalities and regularity results concerning the structure of graphs and block designs.
AB - 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 the bandwidth in terms of the eigenvalues of the standard adjacency matrix or the Laplacian matrix. We also deal with inequalities and regularity results concerning the structure of graphs and block designs.
KW - Graphs
KW - Eigenvalues
KW - mathematics
M3 - Report
VL - FEW 675
T3 - Research memorandum / Tilburg University, Department of Economics
BT - Interlacing eigenvalues and graphs
PB - Unknown Publisher
ER -