Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs

DOI10.15407/mag18.03.382arXiv2101.03338OpenAlexW4317560213MaRDI QIDQ6182213

Oleksiy Khorunzhiy

Publication date: 23 January 2024

Published in: Zurnal matematiceskoj fiziki, analiza, geometrii (Search for Journal in Brave)

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

zbMATH Keywords

random matricesrandom graphsRiemann hypothesisIhara zeta function

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Random matrices (probabilistic aspects) (60B20) Random matrices (algebraic aspects) (15B52) Relations with random matrices (11M50)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Ramanujan graphs
• Eigenvalues and expanders
• The eigenvalues of random symmetric matrices
• On the second eigenvalue and random walks in random \(d\)-regular graphs
• Spectral diameter estimates for \(k\)-regular graphs
• Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
• Zeta functions of finite graphs and coverings
• On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs
• Concentration of the spectral norm of Erdős-Rényi random graphs
• Spectral radii of sparse random matrices
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• Concentration Inequalities
• A proof of Alon’s second eigenvalue conjecture and related problems
• Matrix Analysis
• Diameters and Eigenvalues
• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• On Eigenvalue Distribution of Random Matrices of Ihara Zeta Function of Large Random Graphs
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• The Largest Eigenvalue of Sparse Random Graphs
• Eigenvalues of the non-backtracking operator detached from the bulk