scholarly journals Comparison of Steklov eigenvalues and Laplacian eigenvalues on graphs

2021 ◽  
Author(s):  
Yongjie Shi ◽  
Chengjie Yu
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.


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