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
β¦ LIBER β¦
Laplacian Eigenvalues and multisections
β Scribed by Charles Delorme
- Book ID
- 104444533
- Publisher
- Elsevier Science
- Year
- 2000
- Tongue
- English
- Weight
- 214 KB
- Volume
- 5
- Category
- Article
- ISSN
- 1571-0653
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Laplacian eigenvalues and fixed size mul
β
C. Delorme
π
Article
π
2004
π
Elsevier Science
π
English
β 222 KB
Graph Embeddings and Laplacian Eigenvalu
β
Guattery, Stephen; Miller, Gary L.
π
Article
π
2000
π
Society for Industrial and Applied Mathematics
π
English
β 393 KB
Deleting vertices and interlacing Laplac
β
Baofeng Wu; Jiayu Shao; Xiying Yuan
π
Article
π
2010
π
Coastal and Estuarine Research Federation
π
English
β 139 KB
Estimates on Eigenvalues of Laplacian
β
Qing-Ming Cheng; Hongcang Yang
π
Article
π
2004
π
Springer
π
English
β 167 KB
Random media and eigenvalues of the Lapl
β
S. Ozawa
π
Article
π
1984
π
Springer
π
English
β 753 KB
Eigenvalues and the One-Dimensional p-La
β
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