Optimal Eigenvalue Rigidity of Random Regular Graphs

被引：0
|
作者：
Huang, Jiaoyang [1 ]
McKenzie, Theo [2 ]
Yau, Horng-Tzer [3 ]
机构：
[1] University of Pennsylvania, United States
[2] Stanford University, United States
[3] Harvard University, United States
来源：
arXiv |
关键词：
Compilation and indexing terms; Copyright 2025 Elsevier Inc;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Eigenvalues and eigenfunctions - Graph theory
引用
收藏
相关论文
共 27 条
  • [1] GLOBAL EIGENVALUE FLUCTUATIONS OF RANDOM BIREGULAR BIPARTITE GRAPHS
    Dumitriu, Ioana
    Zhu, Yizhe
    arXiv, 2020,
  • [2] EIGENVALUE DISTRIBUTION OF LARGE WEIGHTED MULTIPARTITE RANDOM SPARSE GRAPHS
    Vengerovsky, Valentin
    arXiv,
  • [3] A NOTE ON THE SINGULARITY PROBABILITY OF RANDOM DIRECTED d-REGULAR GRAPHS
    Nguyen, Hoi H.
    Pan, Amanda
    arXiv, 2023,
  • [4] THE TOP EIGENVALUE OF UNIFORMLY RANDOM TREES
    Addario-Berry, Louigi
    Lugosi, Gábor
    Oliveira, Roberto Imbuzeiro
    arXiv,
  • [5] A note on regular sets in Cayley graphs
    Zhang, Junyang
    Zhu, Yanhong
    arXiv, 2022,
  • [6] On certain regular nicely distance-balanced graphs
    Fernández, Blas
    Miklavič, Štefko
    Penjić, Safet
    arXiv, 2021,
  • [7] Exponential Quantum Advantage for Pathfinding in Regular Sunflower Graphs
    Li, Jianqiang
    Tong, Yu
    arXiv,
  • [8] On the distance spectrum of the Kronecker product of distance regular graphs
    Mondal, Priti Prasanna
    Atik, Fouzul
    arXiv,
  • [9] RANDOM LIPSCHITZ FUNCTIONS ON GRAPHS WITH WEAK EXPANSION
    Işik, Senem
    Park, Jinyoung
    arXiv,
  • [10] Packing and finding paths in sparse random graphs
    Iršič, Vesna
    Portier, Julien
    Versteegen, Leo
    arXiv,
123