Extremal chromatic bounds for distance Laplacian eigenvalues
Abstract
For a connected simple graph on vertices with chromatic number , the distance Laplacian matrix is , where is the distance matrix and is the transmission. The eigenvalues of are ordered as . Building on the chromatic lower bound and subsequent developments, we prove a \emph{color-class majorization principle}: if are the color-class sizes in an optimal -coloring with , then the first distance Laplacian eigenvalues satisfy , for . This gives sharp lower bounds on the number of eigenvalues above the chromatic threshold , thereby refining distribution theorems of [Aouchiche and Hansen, Filomat, 2017] and [Pirzada and Khan LAA, 2021]. We further refine clique/independent-set based multiplicity results by deriving explicit chromatic criteria in terms of neighborhood compression, and we generalize the extremal problem for minimum at fixed chromatic number by characterizing the balanced complete multipartite minimizers. Finally, we present a Ky Fan type result, and complement-component consequences of the majorization principle.
Cite
@article{arxiv.2604.10785,
title = {Extremal chromatic bounds for distance Laplacian eigenvalues},
author = {Bilal Ahmad Rather},
journal= {arXiv preprint arXiv:2604.10785},
year = {2026}
}
Comments
21 pages, 4 figures