The spectrum of random \(k\)-lifts of large graphs (with possibly large \(k)\)
From MaRDI portal
Publication:547863
DOI10.4310/JOC.2010.v1.n3.a2zbMath1244.05147arXiv0911.4741MaRDI QIDQ547863
Publication date: 27 June 2011
Published in: Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0911.4741
Random graphs (graph-theoretic aspects) (05C80) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)
Related Items
T-product tensors. II: Tail bounds for sums of random T-product tensors, Time-uniform Chernoff bounds via nonnegative supermartingales, The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach, The spectra of multiplicative attribute graphs, The spectral norm of random lifts of matrices, Eigenvalues of random lifts and polynomials of random permutation matrices