Imagen de Portada

Spectral Perspectives on FAT Graph Colorings

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Beers, Lies, Mulas, Raffaella
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics Spectral Theory
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Fair and Tolerant (FAT) Graph Colorings
por: Beers, Lies, et al.
Publicado: (2025)

Coloring outside the lines: Spectral bounds for generalized hypergraph colorings
por: Beers, Lies, et al.
Publicado: (2025)

At the end of the spectrum: Chromatic bounds for the largest eigenvalue of the normalized Laplacian
por: Beers, Lies, et al.
Publicado: (2024)

Spectra of Complex Unit Hypergraphs
por: Mulas, Raffaella, et al.
Publicado: (2020)

Uniform density in matroids, matrices and graphs
por: Devriendt, Karel, et al.
Publicado: (2023)

Spectral Gaps for Jacobi Matrices on Graphs
por: Breuer, Jonathan, et al.
Publicado: (2024)

Spectral algorithms in higher-order Fourier analysis
por: Candela, Pablo, et al.
Publicado: (2025)

Spectral bounds of multi-way Cheeger constants via cyclomatic number
por: Ge, Chuanyuan
Publicado: (2024)

Locally Equienergetic Graphs
por: Dede, Cahit, et al.
Publicado: (2026)

Spectral and Homological Bounds on k-Component Edge Connectivity
por: Steier, Joshua
Publicado: (2024)

Graphons, Geometry, and Dynamics: Forward and Inverse Perspectives
por: Backhausz, Ágnes, et al.
Publicado: (2026)

Conformal Rigidity of Graphs: Subdifferentials and Orbit-Isometries
por: Niu, Andrew
Publicado: (2026)

Arbitrary Spectral Edge of Regular Graphs
por: Dong, Dingding, et al.
Publicado: (2024)

Some classes of connected signed graphs with girth $g$ and negative inertia index $\lceil\frac{g}{2}\rceil+1$
por: Liu, BeiYan, et al.
Publicado: (2026)

An Alon-Boppana--type bound for very dense graphs, with applications to max-cut
por: Zhang, Shengtong
Publicado: (2025)

Monotonic normalized heat diffusion for distance-regular graphs with classical parameters of diameter $3$
por: Liu, Shiping, et al.
Publicado: (2025)

Lightning graph matching
por: shen, Binrui., et al.
Publicado: (2023)

Combinatorial Courant-Fischer-Weyl Minimax Principle on Cheeger $k$-constants of Weighted Forests
por: Meng, Zijun, et al.
Publicado: (2025)

On the first two eigenvalues of regular graphs
por: Zhang, Shengtong
Publicado: (2023)

Nonlinear spectral graph theory
por: Deidda, Piero, et al.
Publicado: (2025)

On expanders from the action of GL(2,Z)
por: Lee, James R.
Publicado: (2013)

Finite projective planes meet spectral gaps
por: Guo, Yuhan, et al.
Publicado: (2025)

On the trace-zero doubly stochastic matrices of order 5
por: Mandal, Amrita, et al.
Publicado: (2023)

Non-r-partite graphs without complete split subgraphs
por: Wang, Bing, et al.
Publicado: (2025)

Exponentially many graphs are determined by their spectrum
por: Koval, Illya, et al.
Publicado: (2023)

Equivalent spectral theory for fundamental graph cut problems
por: Shao, Sihong, et al.
Publicado: (2024)

Cospectral vertices, walk-regular planar graphs and the echolocation problem
por: Kong, Shi-Lei, et al.
Publicado: (2024)

Graphical Designs find Combinatorial Structures
por: Chowdhury, Zawad, et al.
Publicado: (2025)

A survey of edge-spectral-Turán type problems in spectral graph theory: Results, conjectures and open problems
por: Yu, Yuantian, et al.
Publicado: (2025)

A new kind of $A_{\p}$-matrix for mixed graphs
por: Sharma, Piyush, et al.
Publicado: (2025)

On the nullspace of split graphs
por: Jaume, Daniel A., et al.
Publicado: (2025)

Tree walks and the spectrum of random graphs
por: Hainzl, Eva-Maria, et al.
Publicado: (2024)

Limit points of (signless) Laplacian spectral radii of linear trees
por: Belardo, Francesco, et al.
Publicado: (2024)

Extremal values for the square energies of graphs
por: Zhang, Shengtong
Publicado: (2024)

Spectral Theory of the Toroidal 3D Queen Graph
por: Ramani, Mahesh
Publicado: (2026)

Spectral gap of nonreversible Markov chains
por: Chatterjee, Sourav
Publicado: (2023)

Cluster Synchronization via Graph Laplacian Eigenvectors
por: Timofeyev, Tobias, et al.
Publicado: (2025)

Enumeration of walks in multidimensional orthants and reflection groups
por: Gohier, Léa, et al.
Publicado: (2025)

Characteristic polynomial of generalized Ewens random permutations
por: François, Quentin
Publicado: (2025)

On the first hitting time of a high-dimensional orthant
por: Humbert, Emmanuel, et al.
Publicado: (2024)