𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Deleting vertices and interlacing Laplacian eigenvalues

✍ Scribed by Baofeng Wu; Jiayu Shao; Xiying Yuan


Book ID
106578396
Publisher
Coastal and Estuarine Research Federation
Year
2010
Tongue
English
Weight
139 KB
Volume
31
Category
Article
ISSN
1860-6261

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Graph Embeddings and Laplacian Eigenvalu
✍ Guattery, Stephen; Miller, Gary L. πŸ“‚ Article πŸ“… 2000 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 393 KB
Laplacian eigenvalues and fixed size mul
✍ C. Delorme πŸ“‚ Article πŸ“… 2004 πŸ› Elsevier Science 🌐 English βš– 222 KB

For a simple and non-directed graph, bounds on a weighted bisection are related to min and max laplacian eigenvalues, respectively. The purpose of this article is to extend this result to the multisection case where each partition among k has ΓΏxed size; both bounds rely on eigenvalues of a certain G