Spectral Perspectives on FAT Graph Colorings

Abstract

We investigate Fair and Tolerant (FAT) graph colorings, a coloring framework in which each vertex is allowed to share its color with a prescribed fraction of its neighbors, while the remaining neighbors are required to be distributed evenly among the other coloring classes. In particular, we determine the FAT chromatic number for all complete multipartite graphs, and we analyze the behavior of FAT colorings under several graph operations. Although spectral methods form the primary focus, several combinatorial arguments are included to complement the results.