English

On Eccentricity Matrices of Wheel Graphs

Combinatorics 2024-11-27 v1

Abstract

The eccentricity matrix E(G)E(G) of a simple connected graph GG is obtained from the distance matrix D(G)D(G) of GG 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 E(Wn)E(W_n) of the wheel graph WnW_n with nn vertices. By establishing a formula for the determinant of E(Wn)E(W_n), we show that E(Wn)E(W_n) is invertible if and only if n≢1\Mod3n \not\equiv 1\Mod3. We derive a formula for the inverse of E(Wn)E(W_n) by finding a vector wRn\mathbf{w}\in \mathbb{R}^n and an n×nn \times n symmetric Laplacian-like matrix L~\widetilde{L} of rank n1n-1 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 E(Wn)E(W_n) for the singular case. We also determine the inertia of E(Wn)E(W_n).

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

R2 v1 2026-06-24T11:58:17.741Z