On Eccentricity Matrices of Wheel Graphs
Abstract
The eccentricity matrix of a simple connected graph is obtained from the distance matrix of by retaining the largest distance in each row and column, and by defining the remaining entries to be zero. This paper focuses on the eccentricity matrix of the wheel graph with vertices. By establishing a formula for the determinant of , we show that is invertible if and only if . We derive a formula for the inverse of by finding a vector and an symmetric Laplacian-like matrix of rank such that \begin{eqnarray*} E(W_n)^{-1} = -\frac{1}{2}\widetilde{L} + \frac{6}{n-1}\mathbf{w}\mathbf{w^{\prime}}. \end{eqnarray*} Further, we prove an analogous result for the Moore-Penrose inverse of for the singular case. We also determine the inertia of .
Keywords
Cite
@article{arxiv.2206.10278,
title = {On Eccentricity Matrices of Wheel Graphs},
author = {I. Jeyaraman and T. Divyadevi},
journal= {arXiv preprint arXiv:2206.10278},
year = {2024}
}
Comments
32 pages, one figure