Buchumschlag

Almost all graphs have no cospectral mates with height relative small to its order

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Zhao, Da
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Spectral Theory 05C50, 05C60, 05C80, 35P99
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 mate with fixed level
von: Wang, Wei, et al.
Veröffentlicht: (2025)

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)

Constructing cospectral graphs via regular rational orthogonal matrix with level two and three
von: Mao, Lihuan, et al.
Veröffentlicht: (2024)

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

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

$H$-percolation with a random $H$
von: Bartha, Zsolt, et al.
Veröffentlicht: (2023)

On asymptotic properties of high moments of compound Poisson distribution
von: Khorunzhiy, O.
Veröffentlicht: (2020)

A characterization of graphs $G$ with $m_G(λ)= 2c(G) + q_s(G) - 1$
von: Xu, Songnian, et al.
Veröffentlicht: (2024)

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

New bounds of extended energy of a graph
von: Mandal, Abujafar, et al.
Veröffentlicht: (2022)

Almost all graphs are vertex-minor universal
von: Ascoli, Ruben, et al.
Veröffentlicht: (2026)

New matrices for the spectral theory of mixed graphs, Part II
von: Kalaivani, G., et al.
Veröffentlicht: (2025)

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

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
von: Bartha, Zsolt, et al.
Veröffentlicht: (2025)

The spectral radius and the distance spectral radius of complements of block graphs
von: Chen, Xu, et al.
Veröffentlicht: (2024)

On the satisfaction frequency of spectral characterization conditions
von: Lvov, Nikita, et al.
Veröffentlicht: (2026)

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

Categorical approach to graph limits
von: Doležal, Martin, et al.
Veröffentlicht: (2024)

A characterization for positive semi-definite matrix products
von: Garbe, Frederik, et al.
Veröffentlicht: (2026)

Tripodal structure in undersaturated random graphs
von: DiCarlo, William, et al.
Veröffentlicht: (2025)

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

The graph $\infty$-Laplacian eigenvalue problem
von: Deidda, Piero, et al.
Veröffentlicht: (2024)

Limit points of $A_α$-matrices of graphs
von: Oliveira, Elismar R., et al.
Veröffentlicht: (2024)

Adjacency-diametrical matrix of a graph
von: Amruthavarshini, S. P. Leka, et al.
Veröffentlicht: (2026)

On distance integral and distance Laplacian integral graphs
von: Pirzada, S., et al.
Veröffentlicht: (2026)

Minimum spectral radius of graphs of fixed order and dissociation number and its connection to Turán problems
von: Desai, Dheer Noal, et al.
Veröffentlicht: (2025)

New matrices for the spectral theory of mixed graphs, part I
von: Kalaivani, G., et al.
Veröffentlicht: (2024)

Some New Results on Seidel Equienergetic Graphs
von: Vaidya, Samir K., et al.
Veröffentlicht: (2026)

Some New Results on Energy of Graphs with Self Loops
von: Popat, Kalpesh M., et al.
Veröffentlicht: (2026)

Graph Energies of Generalized and Shadow-Splitting Graphs
von: Dudhat, Ronak B., et al.
Veröffentlicht: (2026)

Spectral Theory of the Toroidal 3D Queen Graph
von: Ramani, Mahesh
Veröffentlicht: (2026)

Characterizing tricyclic graphs with pendant vertices having largest $A_α$-spectral radius
von: Basunia, Mainak, et al.
Veröffentlicht: (2026)

Applications of rational difference equations to spectral graph theory: expanded version
von: Oliveira, Elismar R., et al.
Veröffentlicht: (2020)

Common neighborhood energies and their relations with Zagreb index
von: Jannat, Firdous Ee, et al.
Veröffentlicht: (2024)

Extremal graphs for the maximum $A_α$-spectral radius of graphs with order and size
von: Zhang, Jie, et al.
Veröffentlicht: (2025)

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius
von: Lan, Jingfen, et al.
Veröffentlicht: (2024)

On the Spectral properties of Andrásfai Graphs
von: K, Bharani Dharan, et al.
Veröffentlicht: (2023)

Lights Out On Nearly Complete Graphs
von: Forrest, Bradley, et al.
Veröffentlicht: (2025)

Spectral extrema of graphs with fixed size: forbidden a fan graph, friendship graph or theta graph
von: Li, Shuchao, et al.
Veröffentlicht: (2024)