Cover Image

On the smallest eigenvalues of $3$-colorable graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Jiang, Zilin, Wang, Zhiyu
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Metric Geometry 05C50, 52C35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Forbidden induced subgraphs for graphs and signed graphs with eigenvalues bounded from below
by: Jiang, Zilin, et al.
Published: (2021)

Classification of equiangular lines with fixed angle $\arccos(1/(1+2\sqrt2))$
by: Gossett, Theodore, et al.
Published: (2026)

Visibility cliques, cubic containers, and dense orchard cores
by: Sarkar, Sohail
Published: (2026)

A structure theory for signed graphs with fixed smallest eigenvalue
by: Koolen, Jack H., et al.
Published: (2026)

On the geometry of flag Hilbert-Poincaré series for matroids
by: Kühne, Lukas, et al.
Published: (2021)

Brillouin Zones of Integer Lattices and Their Perturbations
by: Edelsbrunner, Herbert, et al.
Published: (2022)

Borsuk and Vázsonyi problems through Reuleaux polyhedra
by: Lopez-Campos, Gyivan, et al.
Published: (2023)

On the general no-three-in-line problem
by: Agama, Theophilus
Published: (2021)

Angular constraints on planar frameworks
by: Dewar, Sean, et al.
Published: (2024)

On $\ell_1$ embeddings of finite metric spaces, and sphere-of-influence graphs
by: Jabuka, Stanislav, et al.
Published: (2025)

Rigidity, Tensegrity and Reconstruction of Polytopes under Metric Constraints
by: Winter, Martin
Published: (2023)

Which graphs are rigid in $\ell_p^d$?
by: Dewar, Sean, et al.
Published: (2020)

General penny graphs are at most 43/18-dense
by: Sagdeev, Arsenii
Published: (2024)

Hypercube Embeddings And Median Structure In The Intersection Lattice Of Discriminantal Arrangements B(n,k)
by: Das, Pragnya
Published: (2026)

Algebraic connectivity in normed spaces
by: Cruickshank, James, et al.
Published: (2025)

Regular matchstick graphs on the sphere
by: Swanepoel, Konrad J.
Published: (2025)

On the uniqueness of collections of pennies and marbles
by: Dewar, Sean, et al.
Published: (2023)

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

On the Erdős distance problem
by: Agama, Theophilus
Published: (2020)

On the maximum product of distances of diameter $2$ point sets
by: Cambie, Stijn, et al.
Published: (2026)

Bounds on Discrete Potentials of Spherical (k,k)-Designs
by: Borodachov, S., et al.
Published: (2024)

An example of an "unlinked" set of $2k + 3$ points in $2k$-space
by: Starkov, M.
Published: (2024)

Penny graphs in the hyperbolic plane
by: Sagmeister, Ádám, et al.
Published: (2025)

Uniquely realisable graphs in polyhedral normed spaces
by: Dewar, Sean
Published: (2025)

Identifying contact graphs of sphere packings with generic radii
by: Dewar, Sean
Published: (2023)

Edge-length preserving embeddings of graphs between normed spaces
by: Dewar, Sean, et al.
Published: (2024)

Generalised rigid body motions in non-Euclidean planes with applications to global rigidity
by: Dewar, Sean, et al.
Published: (2021)

Sharp isoperimetric inequalities for infinite plane graphs with bounded vertex and face degrees
by: Oh, Byung-Geun
Published: (2020)

On iterated circumcenter sequences
by: Kanda, Shuho, et al.
Published: (2024)

When Grünbaum meets Poncelet -- Infinite Classes of Movable $n_4$ Configurations
by: Berman, Leah Wrenn, et al.
Published: (2024)

Explicit Constructions for Poncelet Polygons
by: Berman, Leah Wrenn, et al.
Published: (2024)

Piercing all maximum cliques in hypergraphs
by: Holmsen, Andreas, et al.
Published: (2026)

Two nearly equal distances in $R^d$
by: Erdős, P., et al.
Published: (2019)

The geometry of zonotopal algebras I: cohomology of graphical configuration spaces
by: Crowley, Colin, et al.
Published: (2025)

A new description of uniformly spread discrete sets
by: Dudko, A., et al.
Published: (2025)

Monochromatic infinite sets in Minkowski planes
by: Frankl, Nóra, et al.
Published: (2023)

Canonical Ramsey: triangles, rectangles and beyond
by: Fang, Yijia, et al.
Published: (2025)

A Recognizable Substitution Rule for a 10-fold Symmetric Rhomb Tiling
by: Imura, Miki
Published: (2026)

Toughness in regular graphs from eigenvalues
by: Liu, Ruifang, et al.
Published: (2025)

Magnitude homology of real hyperplane arrangements
by: Koizumi, Junnosuke, et al.
Published: (2026)