arXiv++ Combinatorics

Browse math.CO papers from arXiv

Maximal distance spectral radius of 4-chromatic planar graphs

Published: 2021-02-06
Comments: Accepted for publication in Linear Algebra and its Applications
Journal: Linear Algebra and its Applications, 618 (2021), 183-202

Abstract

We show that the kite graph $K_4^{(n)}$ uniquely maximizes the distance spectral radius among all connected $4$-chromatic planar graphs on $n$ vertices.

BibTeX

Loading...