Cover Image

New Eigenvalue Bound for the Fractional Chromatic Number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guo, Krystal, Spiro, Sam
Format:	Preprint
Published:	2022
Subjects:	Combinatorics 05C50, 05C72
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Smallest Eigenvalues and Quantum Chromatic Numbers of Hamming Graphs and Generalizations
by: Ning, Yu, et al.
Published: (2026)

A Spectral Lower Bound on Chromatic Numbers using $p$-Energy
by: Elphick, Clive, et al.
Published: (2025)

Simple eigenvalues of cubic vertex-transitive graphs
by: Guo, Krystal, et al.
Published: (2020)

Cubic graphs with no eigenvalues in the interval (-2,0)
by: Guo, Krystal, et al.
Published: (2025)

Fractionally colouring $P_5$-free graphs
by: Nguyen, Tung H.
Published: (2025)

Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
by: Li, Michael
Published: (2024)

Eigenvalues and spanning trees with constrained degree
by: Liu, Chang, et al.
Published: (2023)

Spectral approaches for $d$-improper chromatic number
by: Guo, Krystal, et al.
Published: (2024)

Two Distinct Eigenvalues from a New Graph Product
by: Culver, Eric, et al.
Published: (2025)

Cubic graphs with no eigenvalues in the interval (-1,1)
by: Guo, Krystal, et al.
Published: (2024)

Eigenvalues and triangles in graphs
by: Lin, Huiqiu, et al.
Published: (2019)

Sidorenko Hypergraphs and Random Turán Numbers
by: Nie, Jiaxi, et al.
Published: (2023)

An Upper Bound on the Number of Generalized Cospectral Mates of Oriented Graphs
by: Lin, Limeng, et al.
Published: (2025)

On cores of distance-regular graphs
by: Geertsema, Annemarie, et al.
Published: (2025)

Defect Spaces and Gram Operators for Tensor-Valued Incidence Maps
by: Miyamoto, Kengo
Published: (2026)

Selected Open Problems in Continuous-Time Quantum Walks
by: Coutinho, Gabriel, et al.
Published: (2024)

Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
by: Ali, Shahbaz, et al.
Published: (2021)

Sum of the $k$ Largest Eigenvalues of Symmetric Matrices: Theory and Applications
by: Sun, Shaowei, et al.
Published: (2026)

New Lower Bounds for C4-Free Subgraphs of the Hypercubes Q6, Q7, and Q8: Constructions, Structure, and Computational Method
by: Minamoto, Minamo
Published: (2026)

Bounds for the trace norm of $A_α$ matrix of digraphs
by: Bhat, Mushtaq A., et al.
Published: (2024)

Random Polynomial Graphs for Random Turán Problems
by: Spiro, Sam
Published: (2022)

Generalized Quasikernels in Digraphs
by: Spiro, Sam
Published: (2024)

On the Maximum Number of Spanning Trees in $C_4$-Free Graphs
by: London, András
Published: (2026)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

Some Bounds on the Energy of Graphs with Self-Loops regarding $λ_{1}$ and $λ_{n}$
by: Li, Minghua, et al.
Published: (2024)

Pseudo-Geometric Strongly Regular Graphs with a Regular Point
by: van Dam, Edwin, et al.
Published: (2022)

The largest sets of non-opposite chambers in spherical buildings of type $B$
by: De Beule, Jan, et al.
Published: (2025)

The Neighbor-Locating-Chromatic Number of Pseudotrees
by: Alcon, Liliana, et al.
Published: (2019)

Characteristic Polynomials and Hypergraph Generating Functions via Heaps of Pieces
by: Cooper, Joshua, et al.
Published: (2024)

Gain distance Laplacian matrices for complex unit gain graphs
by: Khan, Suliman
Published: (2024)

A result on spanning trees with bounded total excess
by: Zhou, Sizhong
Published: (2025)

Convex combination of first and second eigenvalues of trees
by: Kumar, Hitesh, et al.
Published: (2026)

A bound on the girth of quaternion unit gain graphs in terms of the rank
by: Khan, Suliman, et al.
Published: (2024)

A Linear Lower Bound for the Square Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2024)

On Laplacian and Distance Laplacian Spectra of Generalized Fan Graph & a New Graph Class
by: Banerjee, Subarsha, et al.
Published: (2024)

Random Turán Problems for Graphs with a Vertex Complete to One Part
by: Longbrake, Sean, et al.
Published: (2026)

Random Turán Problems for Hypergraph Expansions
by: Nie, Jiaxi, et al.
Published: (2024)

Looms
by: Aharoni, Ron, et al.
Published: (2023)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)