On the Eccentricity Laplacian and Eccentricity Signless Laplacian Matrices of a Graph
Combinatorics
2026-05-15 v1
Abstract
In this paper, we introduce the Laplacian and the signless Laplacian for the eccentricity matrix of a connected graph, referred to as the eccentricity Laplacian and the eccentricity signless Laplacian, respectively. We establish the equivalence among the eccentricity Laplacian, eccentricity signless Laplacian, and eccentricity spectrum for different classes of graphs. We provide spectral characterization of -bipartite graphs by the symmetry of -spectrum and the similarity of these Laplacian matrices.
Keywords
Cite
@article{arxiv.2605.14508,
title = {On the Eccentricity Laplacian and Eccentricity Signless Laplacian Matrices of a Graph},
author = {Keshav Saini and Anubha Jindal and K. Palpandi},
journal= {arXiv preprint arXiv:2605.14508},
year = {2026}
}