Maximal distance spectral radius of 4-chromatic planar graphs

DOI10.1016/J.LAA.2021.02.005zbMATH Open1462.05219arXiv2102.03566OpenAlexW3127131941MaRDI QIDQ2020654FDOQ2020654

Authors: Aysel Erey 

Publication date: 24 April 2021

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2102.03566

zbMATH Keywords

chromatic numberplanar graphsdistance spectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Planar graphs; geometric and topological aspects of graph theory (05C10)

Cites Work

• Distance spectra of graphs: a survey
• On the distance spectral radius of trees
• Connectivity and minimal distance spectral radius of graphs
• Distance spectral radius of trees with fixed maximum degree
• Some graft transformations and its applications on the distance spectral radius of a graph
• On the distance spectral radius of cacti
• The four-colour theorem
• The distance spectrum of the pathP_nand The First Distance Eigenvector of Connected Graphs
• On the maximal distance spectral radius of graphs without a pendent vertex
• Grötzsch's theorem on 3-colorings
• Every Planar Map is Four Colorable
• Title not available (Why is that?)
• On spectral radius of the distance matrix
• Spectral radii of graphs with given chromatic number
• Distance spectral radius of trees with given number of segments
• Planar 4-critical graphs with four triangles
• Clique number and distance spectral radii of graphs.
• Connectivity, diameter, independence number and the distance spectral radius of graphs
• The hyper-Wiener index of graphs with a given chromatic (clique) number
• Distance spectral radius of complete multipartite graphs and majorization

Cited In (4)

• Graphs for which the second largest distance eigenvalue is less than \(- \frac{1}{2}\)
• Distance spectral radii of \(k\)-uniform hypertrees with fixed diameter
• Minimal non-selfcentric radially-maximal graphs of radius 4
• On the zero forcing number and spectral radius of graphs

This page was built for publication: Maximal distance spectral radius of 4-chromatic planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2020654)