Second largest eigenpair statistics for sparse graphs

DOI10.1088/1751-8121/ABCBADMaRDI QIDQ5876312zbMATH OpenOpenAlexFDO

Authors Vito A. R. Susca, P. Vivo, R. Kühn

Publication date 1 February 2023

Published in Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://arxiv.org/abs/2005.05306

zbMATH Keywords

cavity methodpopulation dynamicsrandom graphsrandom matricesreplica methodsecond eigenvaluesecond eigenvector

Mathematics Subject Classification ID

Quantum theory (81-XX) Statistical mechanics, structure of matter (82-XX)

Recommendations

• Top eigenpair statistics for weighted sparse graphs
• First eigenvalue/eigenvector in sparse random symmetric matrices: influences of degree fluctuation
• On the spectra of large sparse graphs with cycles
• Spectral statistics of sparse Erdős-Rényi graph Laplacians
• Spectral techniques applied to sparse random graphs

Cites work

• Clustering based on eigenvectors of the adjacency matrix
• Eigenvalue distribution of large weighted random graphs
• Eigenvalues and expanders
• Eigenvectors of the discrete Laplacian on regular graphs—a statistical approach
• Finitely coordinated models for low-temperature phases of amorphous systems
• Generalized Alon--Boppana Theorems and Error-Correcting Codes
• Glassy dynamics on networks: local spectra and return probabilities
• scientific article; zbMATH DE number 6492538 (Why is no real title available?)
• scientific article; zbMATH DE number 1273988 (Why is no real title available?)
• scientific article; zbMATH DE number 871421 (Why is no real title available?)
• Notes on the second largest eigenvalue of a graph
• Numerical methods in matrix computations
• On the almost eigenvectors of random regular graphs
• On the second eigenvalue of a graph
• Principal component analysis: a review and recent developments
• Random Matrix Spectra and Relaxation in Complex Networks
• Resolvent of large random graphs
• Sparse random matrices: the eigenvalue spectrum revisited
• Spectra of modular and small-world matrices
• Spectra of modular random graphs
• Spectra of sparse random matrices
• Spectral density of random graphs with topological constraints
• Spectral theory of sparse non-Hermitian random matrices
• Symmetric Random Walks on Groups
• The eigenvalue spectrum of a large symmetric random matrix
• The expected eigenvalue distribution of a large regular graph
• Top eigenpair statistics for weighted sparse graphs
• Upper bounds for the second largest eigenvalue of symmetric nonnegative matrices

Cited in

(4)

• Top eigenpair statistics for weighted sparse graphs
• Top eigenpair statistics of diluted Wishart matrices
• Statistics of the non-zero eigenvalues and singular values of low-rank random matrices with non-negative entries
• Largest eigenvalue and top eigenvector statistics of large Euclidean random matrices

This page was built for publication: Second largest eigenpair statistics for sparse graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5876312)