On singular distance matrices of unicyclic graphs
A unicyclic graph is a connected graph having exactly one cycle. It is known that the distance matrix $D(G)$ of a unicyclic graph $G$ is nonsingular if and only if the cycle in $G$ is of odd length. Motivated by the inverse formula for a nonsingular $D(G)$, in this paper, we establish an explicit Moore-Penrose inverse formula for the distance matrix of a unicyclic graph with even cycle. This formula is expressed as the sum of a symmetric Laplacian-like matrix and a rank one matrix. As consequences, we study the existence of an eigenvalue of $D(G)$ and deduce a known formula for the inertia of $D(G)$ when the cycle in $G$ is of even length.
Authors
- I. Jeyaraman (ORCID: https://orcid.org/0000-0003-4589-5648)
- R. Azhagendran
Institutions
- National Institute of Technology Tiruchirappalli (IN)
Publication Details
- Journal
- Electronic Journal of Linear Algebra
- Published
- 2025-09-02
- DOI
- https://doi.org/10.13001/ela.2025.9355
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- University Grants Commission
- National Board for Higher Mathematics