Buchumschlag

Almost all graphs have no cospectral mate with fixed level

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Wang, Wei, Zhao, Da
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics 05C50, 05C80, 60B20, 60C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Almost all graphs have no cospectral mates with height relative small to its order
von: Zhao, Da
Veröffentlicht: (2026)

Graph isomorphism and multivariate graph spectrum
von: Wang, Wei, et al.
Veröffentlicht: (2024)

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

Almost all cographs have a cospectral mate
von: Wang, Wei, et al.
Veröffentlicht: (2025)

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

Are sparse graphs typically determined by their spectrum?
von: Van de Berg, Nils, et al.
Veröffentlicht: (2026)

Semilocalization for inhomogeneous random graphs
von: Buc-d'Alché, Thomas, et al.
Veröffentlicht: (2026)

Sparse graphs and their Benjamini-Schramm limits: a spectral tour
von: Bordenave, Charles
Veröffentlicht: (2025)

Maximising homomorphism counts between digraphs
von: Lüchtrath, Lukas, et al.
Veröffentlicht: (2026)

Bound for the energy of graphs in terms of degrees and leaves
von: Arizmendi, Octavio, et al.
Veröffentlicht: (2025)

The multi-level friendship paradox for sparse random graphs
von: Hazra, Rajat Subhra, et al.
Veröffentlicht: (2025)

The number and structure of connected graphs with a fixed degree sequence
von: Bell, Sasha, et al.
Veröffentlicht: (2026)

The Generating graph of Dicyclic Groups
von: Samant, Kavita, et al.
Veröffentlicht: (2024)

Infinite random graphs
von: Kostana, Ziemowit, et al.
Veröffentlicht: (2026)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

The largest common subtree of two random trees
von: Angel, Omer, et al.
Veröffentlicht: (2025)

The sharp threshold for jigsaw percolation in random graphs
von: Cooley, Oliver, et al.
Veröffentlicht: (2018)

Cayley graphs on elementary abelian groups of extreme degree have complete cores
von: Rao, Guang, et al.
Veröffentlicht: (2025)

Critical level-set percolation on finite graphs and spectral gap
von: Goswami, Subhajit, et al.
Veröffentlicht: (2026)

Lecture Notes on Edge Universality for Random Regular Graphs
von: Huang, Jiaoyang, et al.
Veröffentlicht: (2026)

Resistance distance and Kirchhoff index in central vertex join and central edge join of two graphs
von: T, Haritha, et al.
Veröffentlicht: (2024)

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Limits of chordal graphs with bounded tree-width
von: Castellví, Jordi, et al.
Veröffentlicht: (2023)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Upper tails of subgraph counts in directed random graphs
von: Park, Jiyun
Veröffentlicht: (2024)

Upper tail bounds for irregular graphs
von: Basak, Anirban, et al.
Veröffentlicht: (2025)

On the upper tail of star counts in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

The Horton-Strahler Number of Conditioned Galton-Watson Trees
von: Brandenberger, Anna M., et al.
Veröffentlicht: (2020)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
von: Rakotoniaina, Fameno, et al.
Veröffentlicht: (2026)

Tight universal bounds on the height times the width of random trees
von: Donderwinkel, Serte, et al.
Veröffentlicht: (2024)

Critical trees are neither too short nor too fat
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2023)

Random intersection graphs with communities
von: van der Hofstad, Remco, et al.
Veröffentlicht: (2018)

Extreme local statistics in random graphs: maximum tree extension counts
von: Araújo, Pedro, et al.
Veröffentlicht: (2023)

A Random Graph Growth Model
von: Farber, Michael, et al.
Veröffentlicht: (2023)

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

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
von: Andrade, Mauricio Daros, et al.
Veröffentlicht: (2025)

Random trees have height $O(\sqrt{n})$
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2022)

Spectral measure for uniform $d$-regular digraphs
von: Adhikari, Arka, et al.
Veröffentlicht: (2023)

Typical structure of sparse exponential random graph models
von: Cook, Nicholas A., et al.
Veröffentlicht: (2022)