Buchumschlag

The Delta Theorem: a dimension bound for faithful orthogonal graph representations

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Hall, H. Tracy
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Combinatorics Primary 05C50, Secondary O5C62, 15A29
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Maximization of the first Laplace eigenvalue of a finite graph
von: Gomyou, T., et al.
Veröffentlicht: (2022)

Maximization of the first Laplace eigenvalue of a finite graph II
von: Gomyou, Takumi, et al.
Veröffentlicht: (2024)

A sharp upper bound on the third adjacency eigenvalue of a graph
von: Tang, Quanyu
Veröffentlicht: (2026)

A note on $χ$-unbounded classes of geometric graphs
von: Pournajafi, Pegah
Veröffentlicht: (2025)

Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
von: Hameed, Abdul, et al.
Veröffentlicht: (2022)

Efficient spectral bounds on the chromatic number of Hamming, Johnson, and Kneser graph powers
von: Steinke, Finn A., et al.
Veröffentlicht: (2026)

On co-edge-regular graphs with 4 distinct eigenvalues
von: Ge, Hong-Jun, et al.
Veröffentlicht: (2025)

On a magneto-spectral invariant on finite graphs
von: Hu, Chunyang, et al.
Veröffentlicht: (2025)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

Path-Minimality of $p$-Energy for Connected Graphs
von: Liu, Yinchen, et al.
Veröffentlicht: (2026)

New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
von: Huang, Silin
Veröffentlicht: (2026)

Triangle Families with Large Edge Up-Laplacian Spectral Gap
von: Mim, Mutasim
Veröffentlicht: (2026)

On cores of distance-regular graphs
von: Geertsema, Annemarie, et al.
Veröffentlicht: (2025)

The rank distribution of matrices representing graphs with a long induced path over the field of two elements
von: Safarji, Badriah, et al.
Veröffentlicht: (2025)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
von: Fallat, Shaun, et al.
Veröffentlicht: (2024)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
von: Egolf, Emily, et al.
Veröffentlicht: (2025)

A Generalization of the Graham-Pollak Tree Theorem to Even-Order Steiner Distance
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

Recovering a Magnitude-Symmetric Matrix from its Principal Minors
von: Brunel, Victor-Emmanuel, et al.
Veröffentlicht: (2024)

Relationships between minimum rank problem parameters for cobipartite graphs
von: Deaett, Louis, et al.
Veröffentlicht: (2025)

Spectral approaches for $d$-improper chromatic number
von: Guo, Krystal, et al.
Veröffentlicht: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
von: Allred, Sarah, et al.
Veröffentlicht: (2022)

On the singularity and the inverse of 3-colored digraphs
von: Zaffer, Md Isheteyak
Veröffentlicht: (2026)

Oriented hypergraphs and generalizing the Harary-Sachs theorem to integer matrices
von: Dvarishkis, Blake, et al.
Veröffentlicht: (2025)

Core EP, Dual Core EP and Composite Generalized Inverses for a Class of Structured Matrices
von: Maciala, Faustino, et al.
Veröffentlicht: (2026)

Graphs with Bipartite Complement that Admit Two Distinct Eigenvalues
von: Barrett, Wayne, et al.
Veröffentlicht: (2024)

Pseudo-Euclidean representations of switching classes of Johnson and Hamming graphs with minimal dimension
von: Nozaki, Hiroshi, et al.
Veröffentlicht: (2025)

Compatible Forts and Maximum Nullity of a Graph
von: Furst, Veronika, et al.
Veröffentlicht: (2024)

Bounded Dyck paths, bounded alternating sequences, orthogonal polynomials, and reciprocity
von: Cigler, Johann, et al.
Veröffentlicht: (2020)

A noncommutative approach to the graphon Fourier transform
von: Ghandehari, Mahya, et al.
Veröffentlicht: (2021)

Combinatorial aspects of the non-symmetric strong spectral property for graphs
von: Koljančić, Sara, et al.
Veröffentlicht: (2026)

Main $\mathbf{Q}$-eigenvalues of quasi-threshold graphs
von: Jones, Átila, et al.
Veröffentlicht: (2024)

On kernels of descent statistics
von: Clark, William L., et al.
Veröffentlicht: (2023)

A sharp spectral extremal result for general non-bipartite graphs
von: Byrne, John
Veröffentlicht: (2024)

The Homomorphism Poset of K_{2,n}
von: Cockburn, Sally, et al.
Veröffentlicht: (2010)

Determinants of Steiner Distance Hypermatrices
von: Cooper, Joshua, et al.
Veröffentlicht: (2025)

Note on the spectra of Steiner distance hypermatrices
von: Cooper, Joshua, et al.
Veröffentlicht: (2024)

Spectrum of the Unit-Graph on $\mathrm{Mat}_3(\mathbb{F}_q)$
von: Karabulut, Yeşim Demiroğlu, et al.
Veröffentlicht: (2026)

Hoffman colorability of graphs with smallest eigenvalue at least -2
von: De Bruyn, Bart, et al.
Veröffentlicht: (2026)

Asymptotic number of edge-colored regular graphs
von: Borinsky, Michael, et al.
Veröffentlicht: (2026)

Cubic graphs with no eigenvalues in the interval (-1,1)
von: Guo, Krystal, et al.
Veröffentlicht: (2024)