Papers
Topics
Authors
Recent
Search
2000 character limit reached

On distance matrices of wheel graphs with odd number of vertices

Published 5 Jun 2020 in math.CO and math.FA | (2006.03289v1)

Abstract: Let $W_n$ denote the wheel graph having $n$-vertices. If $i$ and $j$ are any two vertices of $W_n$, define [d_{ij}:= \begin{cases} 0 & \mbox{if}~i=j \ 1 & \mbox{if}~i~ \mbox{and} ~j~ \mbox{are adjacent} \ 2 & \mbox{else}. \end{cases}] Let $D$ be the $n \times n$ matrix with $(i,j){\rm th}$ entry equal to $d_{ij}$. The matrix $D$ is called the distance matrix of $W_n$. Suppose $n \geq 5$ is an odd integer. In this paper, we deduce a formula to compute the Moore-Penrose inverse of $D$. More precisely, we obtain an $n\times n$ matrix $\widetilde{L}$ and a rank one matrix $ww'$ such that [D\dagger = -\frac{1}{2} \widetilde{L}+\frac{4}{n-1}ww'.] Here, $\widetilde{L}$ is positive semidefinite, ${\rm rank}(\widetilde{L})=n-2$ and all row sums are equal to zero.

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (3)

Collections

Sign up for free to add this paper to one or more collections.