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

DOI10.15407/MAG18.03.382MaRDI QIDQ6182213zbMATH OpenOpenAlexFDO

Authors 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

Ihara zeta functionrandom graphsrandom matricesRiemann hypothesis

Mathematics Subject Classification ID

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

Abstract: Using recent results on the concentration of the largest eigenvalue and maximal vertex degree of large random graphs, we show that the infinite sequence of ErdH os-R'enyi random graphs $G(n,h{o}_n/n)$ such that $h{o}_n/logn$ infinitely increases as $noinfty$ verifies a version of the graph theory Riemann Hypothesis.

Recommendations

• On Eigenvalue Distribution of Random Matrices of Ihara Zeta Function of Large Random Graphs
• Limiting eigenvalue distribution of random matrices of Ihara zeta function of long-range percolation graphs
• Formal zeta function expansions and the frequency of Ramanujan graphs
• What are zeta functions of graphs and what are they good for?
• Zeta functions from graphs

Cites work

• A Combinatorial Proof of Bass’s Evaluations of the Ihara-Selberg Zeta Function for Graphs
• A proof of Alon’s second eigenvalue conjecture and related problems
• Concentration inequalities. A nonasymptotic theory of independence
• Concentration of the spectral norm of Erdős-Rényi random graphs
• Diameters and Eigenvalues
• Eigenvalues and expanders
• Eigenvalues of the non-backtracking operator detached from the bulk
• scientific article; zbMATH DE number 3150484 (Why is no real title available?)
• scientific article; zbMATH DE number 4165188 (Why is no real title available?)
• scientific article; zbMATH DE number 2042680 (Why is no real title available?)
• scientific article; zbMATH DE number 782054 (Why is no real title available?)
• Introduction to random matrices
• Matrix Analysis
• Nonbacktracking spectrum of random graphs: community detection and nonregular Ramanujan graphs
• On asymptotic properties of Bell polynomials and concentration of vertex degree of large random graphs
• On discrete subgroups of the two by two projective linear group over \(p\)-adic fields
• On Eigenvalue Distribution of Random Matrices of Ihara Zeta Function of Large Random Graphs
• On the second eigenvalue and random walks in random d-regular graphs
• Ramanujan graphs
• Random graphs.
• Spectral diameter estimates for \(k\)-regular graphs
• Spectral radii of sparse random matrices
• The eigenvalues of random symmetric matrices
• THE IHARA-SELBERG ZETA FUNCTION OF A TREE LATTICE
• The Largest Eigenvalue of Sparse Random Graphs
• What are zeta functions of graphs and what are they good for?
• Zeta functions of finite graphs and coverings
• Zeta functions of graphs. A stroll through the garden

This page was built for publication: Asymptotic Absence of Poles of Ihara Zeta Function of Large Erdős–Rényi Random Graphs

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