𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Laplacian eigenvalues and fixed size multisection

✍ Scribed by C. Delorme

Book ID
104113359
Publisher
Elsevier Science
Year
2004
Tongue
English
Weight
222 KB
Volume
276
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis

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 Gram matrix together with k smallest and k greatest laplacian eigenvalues. These bounds are compared with known ones.

πŸ“œ SIMILAR VOLUMES

Graph Embeddings and Laplacian Eigenvalu
Graph Embeddings and Laplacian Eigenvalues
✍ Guattery, Stephen; Miller, Gary L. πŸ“‚ Article πŸ“… 2000 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 393 KB
Eigenvalues and the One-Dimensional p-La
Eigenvalues and the One-Dimensional p-Laplacian
✍ Ravi P. Agarwal; Haishen LΓΌ; Donal O'Regan πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 135 KB

We consider the boundary value problem Ο• p u + Ξ»F t u = 0, with p > 1, t ∈ 0 1 , u 0 = u 1 = 0, and with Ξ» > 0. The value of Ξ» is chosen so that the boundary value problem has a positive solution. In addition, we derive an explicit interval for Ξ» such that, for any Ξ» in this interval, the existence