Maximal distance spectral radius of 4-chromatic planar graphs
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2021
- DOI:
- 10.48550/arXiv.2102.03566
- arXiv:
- arXiv:2102.03566
- Bibcode:
- 2021arXiv210203566E
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- Accepted for publication in Linear Algebra and its Applications