Cover Image

Spectral approaches for $d$-improper chromatic number

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Guo, Krystal, Kang, Ross J., Zwaneveld, Gabriëlle
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Primary 05C15, Secondary 05C50, 05C76
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Seymour-tight orientations
by: Guo, Krystal, et al.
Published: (2026)

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

Integral Laplacian graphs with a unique double Laplacian eigenvalue, I
by: Hameed, Abdul, et al.
Published: (2022)

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

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

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

On Criticality and Additivity of the Pseudoachromatic Number Under Join
by: Meddaugh, Jonathan, et al.
Published: (2024)

The k-Sudoku Number of Graphs
by: Nair, Manju S, et al.
Published: (2025)

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

Isospectral Cayley graphs with even and odd spectrum
by: Chiapparoli, Paula M., et al.
Published: (2026)

On a magneto-spectral invariant on finite graphs
by: Hu, Chunyang, et al.
Published: (2025)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Defective chromatic polynomials
by: Asgarli, Shamil, et al.
Published: (2026)

Automorphism groups and Distinguishing Colorings of Central and Middle Graphs
by: Banerjee, Amitayu, et al.
Published: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
by: Polavarapu, Achintya Raya
Published: (2026)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

Triangle Families with Large Edge Up-Laplacian Spectral Gap
by: Mim, Mutasim
Published: (2026)

New Bounds for the Spectral Radius and Low Energy of the $A_α$-Matrix of Digraphs
by: Huang, Silin
Published: (2026)

Lexicographic products and lexicographic powers of graphs -- a walk matrix approach
by: Cardoso, Domingos M., et al.
Published: (2025)

Leaky Zero Forcing on Induced Subgraphs of $d$-dimensional Grid Graphs with an Application to Hopi Rectangles
by: Moruzzi Jr, Ryan, et al.
Published: (2025)

Uniform Shared Neighborhood Structures in Edge-Regular Graphs
by: DeLeo, Jared
Published: (2024)

Graph Sensitivity under Join and Decomposition
by: Kriloff, Cathy, et al.
Published: (2025)

Characterizing Graphs as Algebraic Squares
by: Collins, Karen L., et al.
Published: (2025)

Multiple breaks of log-concavity in the independence polynomials of trees
by: Bautista-Ramos, César
Published: (2025)

On co-edge-regular graphs with 4 distinct eigenvalues
by: Ge, Hong-Jun, et al.
Published: (2025)

When is the chromatic quasisymmetric function symmetric?
by: Gillespie, Maria, et al.
Published: (2024)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
by: Podestá, Ricardo A., et al.
Published: (2026)

The Number of Spanning Trees for The Generalized Cones of $K_n$, The Generalized Half Cones of $K_{m,n}$ and Some Family of Modified $K_{m,n}$
by: Cinkir, Zubeyir
Published: (2024)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

Vu's conjecture holds for claw-free graphs
by: Cook, Linda, et al.
Published: (2025)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

Oriented hypergraphs and generalizing the Harary-Sachs theorem to integer matrices
by: Dvarishkis, Blake, et al.
Published: (2025)

Linear relations on star coefficients of the chromatic symmetric function
by: Orellana, Rosa, et al.
Published: (2026)

Minimum number of distinct eigenvalues of distance-regular and signed Johnson graphs
by: Fallat, Shaun, et al.
Published: (2024)

On the minimum number of distinct eigenvalues of triangle-free strongly regular graphs
by: Egolf, Emily, et al.
Published: (2025)

Spectra and Laplacian spectra of arbitrary powers of lexicographic products of graphs
by: Abreu, Nair, et al.
Published: (2015)

Triangle-free triple systems
by: Frankl, Peter, et al.
Published: (2024)

New matrices for spectral hypergraph theory, I
by: Vishnupriya, R., et al.
Published: (2024)

On the $P$-vertex problem in Bipartite Graphs
by: Arunkumar, G., et al.
Published: (2025)