Copertina

Are sparse graphs typically determined by their spectrum?

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Van de Berg, Nils, Van Werde, Alexander
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Probability Spectral Theory 05C50, 05C80, 15B52, 60B20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

On the satisfaction frequency of spectral characterization conditions
di: Lvov, Nikita, et al.
Pubblicazione: (2026)

Cokernel statistics for walk matrices of directed and weighted random graphs
di: Van Werde, Alexander
Pubblicazione: (2024)

A sufficient condition for generalized spectral characterization of graphs with loops
di: Van Werde, Alexander
Pubblicazione: (2025)

Spectral convergence of random regular graphs: Chebyshev polynomials, non-backtracking walks, and unitary-color extensions
di: Gong, Yulin, et al.
Pubblicazione: (2024)

Extremal eigenvectors of sparse random matrices
di: He, Yukun, et al.
Pubblicazione: (2025)

Sparse graphs and their Benjamini-Schramm limits: a spectral tour
di: Bordenave, Charles
Pubblicazione: (2025)

Exact cospectrality probabilities for uniform random matrices
di: Van Werde, Alexander
Pubblicazione: (2026)

Spectral gap and edge universality of dense random regular graphs
di: He, Yukun
Pubblicazione: (2022)

Functional Central Limit Theorem for the principal eigenvalue of dynamic Erdős-Rényi random graphs
di: Hazra, Rajat Subhra, et al.
Pubblicazione: (2024)

Crystallization of discrete $N$-particle systems at high temperature
di: Cuenca, Cesar, et al.
Pubblicazione: (2025)

Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes
di: Donzelmann, Torben, et al.
Pubblicazione: (2026)

The circular law for sparse random combinatorial matrices
di: Li, Dongbin, et al.
Pubblicazione: (2026)

Gaussian Waves and Edge Eigenvectors of Random Regular Graphs
di: He, Yukun, et al.
Pubblicazione: (2025)

Ramanujan Property and Edge Universality of Random Regular Graphs
di: Huang, Jiaoyang, et al.
Pubblicazione: (2024)

Almost all graphs have no cospectral mate with fixed level
di: Wang, Wei, et al.
Pubblicazione: (2025)

Central limit theorems for high dimensional lattice polytopes: cosmological polytopes
di: Donzelmann, Torben, et al.
Pubblicazione: (2026)

An upper bound on the smallest singular value of dense random combinatorial matrices
di: Li, Dongbin, et al.
Pubblicazione: (2026)

Random intersection graphs with communities
di: van der Hofstad, Remco, et al.
Pubblicazione: (2018)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
di: Avena, Luca, et al.
Pubblicazione: (2026)

Semilocalization for inhomogeneous random graphs
di: Buc-d'Alché, Thomas, et al.
Pubblicazione: (2026)

The rank of sparse random matrices
di: Coja-Oghlan, Amin, et al.
Pubblicazione: (2019)

A Random Graph Growth Model
di: Farber, Michael, et al.
Pubblicazione: (2023)

Almost all graphs have no cospectral mates with height relative small to its order
di: Zhao, Da
Pubblicazione: (2026)

Joins of normal matrices, their spectrum, and applications
di: Mináč, Jan, et al.
Pubblicazione: (2022)

The multi-level friendship paradox for sparse random graphs
di: Hazra, Rajat Subhra, et al.
Pubblicazione: (2025)

Covariance matrices of volume power functionals of random simplicial complexes -- an asymptotic analysis
di: von Westenholz, Mandala
Pubblicazione: (2025)

Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants
di: Nagel, Leonhard
Pubblicazione: (2025)

Isoperimetric inequality for nonlocal bi-axial discrete perimeter
di: Jacquier, V., et al.
Pubblicazione: (2024)

Tournaments and random walks
di: Donderwinkel, Serte, et al.
Pubblicazione: (2024)

The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)

Qualitative, statistical and extreme properties of spectral indices of signable pseudo-invertible graphs
di: Pavlikova, Sona, et al.
Pubblicazione: (2024)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
di: van der Hofstad, Remco, et al.
Pubblicazione: (2025)

Algebraic connectivity in normed spaces
di: Cruickshank, James, et al.
Pubblicazione: (2025)

Sharp Square Root Bounds for Edge Eigenvector Universality in Sparse Random Regular Graphs
di: Nagel, Leonhard
Pubblicazione: (2025)

Parities in random Latin squares
di: Kwan, Matthew, et al.
Pubblicazione: (2025)

Signed Minkowski decompositions of convex polygons into minimum simplices and factorization of max-plus functions
di: Kitagawa, Soujun
Pubblicazione: (2025)

Ultrametric Graphons and Hierarchical Community Networks: Spectral Theory and Applications
di: Ledezma, Ángel Alfredo Morán
Pubblicazione: (2026)

Typical structure of sparse exponential random graph models
di: Cook, Nicholas A., et al.
Pubblicazione: (2022)

Uniqueness of the second eigenspace of the interchange process
di: Belotserkovskiy, Dennis, et al.
Pubblicazione: (2025)

Majority dynamics on sparse random graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2021)