New eigenvalue bound for the fractional chromatic number
type: Item
instance of: scholarly article
title: New eigenvalue bound for the fractional chromatic number
author: Krystal Guo
author: Sam Spiro
published in: Journal of Graph Theory
publication date: 2024-03-25T00:00:00Z
full work available at URL: https://arxiv.org/abs/2211.04499
Mathematics Subject Classification ID: 05C50
Mathematics Subject Classification ID: 05C15
Mathematics Subject Classification ID: 05E30
Mathematics Subject Classification ID: 15A18
Mathematics Subject Classification ID: 05C72
zbMATH DE Number: 7823345
zbMATH Keywords: fractional chromatic number
zbMATH Keywords: graph eigenvalues
zbMATH Keywords: spectral graph theory
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W4390341447
cites work: Proof of a conjectured lower bound on the chromatic number of a graph
cites work: More tales of Hoffman: bounds for the vector chromatic number of a graph
cites work: Tales of Hoffman: three extensions of Hoffman's bound on the graph chromatic number
cites work: Spectra of uniform hypergraphs
cites work: Q3215235
cites work: Q5707657
cites work: An inertial lower bound for the chromatic number of a graph
cites work: Spectral lower bounds for the quantum chromatic number of a graph
cites work: Spectral bounds for the quantum chromatic number of quantum graphs
cites work: Q2716030
cites work: Erdős-Ko-Rado theorems. Algebraic approaches
cites work: On the chromatic number of a simplicial complex
cites work: Q5625207
cites work: On some inequalities for accretive-dissipative matrices
cites work: Eigenvalues and colorings of digraphs
cites work: Chromatic number and spectral radius
cites work: A comparison of the Delsarte and Lovász bounds
cites work: New bounds for the \(\max\)-\(k\)-cut and chromatic number of a graph
cites work: The Eigenvalues of a Graph and Its Chromatic Number
cites work: New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
DOI: 10.1002/JGT.23071
Recommended article: New spectral bounds on the chromatic number encompassing all eigenvalues of the adjacency matrix
Recommended article: Eigenvalues and chromatic number of a signed graph
Recommended article: An inertial lower bound for the chromatic number of a graph
Recommended article: A lower bound for the chromatic number of a graph
Recommended article: Chromatic number and spectral radius
describes a project that uses: SageMath
copyright license: Creative Commons Attribution-NonCommercial 4.0 International
description: scientific article; zbMATH DE number 7823345