scholarly journals Optimal partitions for Robin Laplacian eigenvalues

Author(s):  
Dorin Bucur ◽  
Ilaria Fragalà ◽  
Alessandro Giacomini
2019 ◽  
Vol 21 (02) ◽  
pp. 1850007 ◽  
Author(s):  
Dorin Bucur ◽  
Ilaria Fragalà

We prove that the optimal cluster problem for the sum/the max of the first Robin eigenvalue of the Laplacian, in the limit of a large number of convex cells, is asymptotically solved by (the Cheeger sets of) the honeycomb of regular hexagons. The same result is established for the Robin torsional rigidity. In the specific case of the max of the first Robin eigenvalue, we are able to remove the convexity assumption on the cells.


2007 ◽  
Vol 16 (6) ◽  
pp. 923-946 ◽  
Author(s):  
AMIN COJA-OGHLAN

We investigate the Laplacian eigenvalues of sparse random graphs Gnp. We show that in the case that the expected degree d = (n-1)p is bounded, the spectral gap of the normalized Laplacian $\LL(\gnp)$ is o(1). Nonetheless, w.h.p. G = Gnp has a large subgraph core(G) such that the spectral gap of $\LL(\core(G))$ is as large as 1-O (d−1/2). We derive similar results regarding the spectrum of the combinatorial Laplacian L(Gnp). The present paper complements the work of Chung, Lu and Vu [8] on the Laplacian spectra of random graphs with given expected degree sequences. Applied to Gnp, their results imply that in the ‘dense’ case d ≥ ln2n the spectral gap of $\LL(\gnp)$ is 1-O (d−1/2) w.h.p.


2013 ◽  
Vol 222 (2) ◽  
pp. 303-315 ◽  
Author(s):  
Yoshito Hirata ◽  
Kazuyuki Aihara

2011 ◽  
Vol 435 (2) ◽  
pp. 371-399 ◽  
Author(s):  
Eliseu Fritscher ◽  
Carlos Hoppen ◽  
Israel Rocha ◽  
Vilmar Trevisan

2013 ◽  
Vol 438 (11) ◽  
pp. 4539-4546 ◽  
Author(s):  
F. Ashraf ◽  
G.R. Omidi ◽  
B. Tayfeh-Rezaie

Sign in / Sign up

Export Citation Format

Share Document