Source author record

R. Balaji

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO math.FA Discrete Mathematics math.MG math.RA

Catalog footprint

Research overview

5works

5topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Inverse formula for distance matrices of gear graphs

Distance matrices of some star like graphs are investigated in \cite{JAK}. These graphs are trees which are stars, wheel graphs, helm graphs and gear graphs. Except for gear graphs in the above list of star like graphs, there are precise formulas available in the literature to compute the inverse/Moore-Penrose inverse of their distance matrices. These formulas tell that if $D$ is the distance matrix of $G$ , then $D^\dagger = -\frac{1}{2}L+uu'$ , where $L$ is a Laplacian-like matrix which is positive semidefinite and all row sums equal to zero. The matrix $L$ and the vector $u$ depend only on the degree and number of vertices in $G$ and hence, can be written directly from $G$ . The earliest formula obtained is for distance matrices of trees in Graham and Lovász \cite{GL}. In this paper, we obtain an elegant formula of this kind to compute the Moore-Penrose inverse of the distance matrix of a gear graph.

preprint2022arXiv

Moore-Penrose inverse of distance Laplacians of trees are Z matrices

We show that all off-diagonal entries in the Moore-Penrose inverse of the distance Laplacian matrix of a tree are non-positive.

preprint2020arXiv

An inverse formula for the distance matrix of a wheel graph with even number of vertices

Let $n \geq 4$ be an even integer and $W_n$ be the wheel graph with $n$ vertices. The distance $d_{ij}$ between any two distinct vertices $i$ and $j$ of $W_n$ is the length of the shortest path connecting $i$ and $j$ . Let $D$ be the $n \times n$ symmetric matrix with diagonal entries equal to zero and off-diagonal entries equal to $d_{ij}$ . In this paper, we find a positive semidefinite matrix $\widetilde{L}$ such that ${\rm rank}(\widetilde{L})=n-1$ , all row sums of $\widetilde{L}$ equal to zero and a rank one matrix $ww^T$ such that $D^{-1}=-\frac{1}{2}\widetilde{L} + \frac{4}{n-1}ww^T.$ An interlacing property between the eigenvalues of $D$ and $\widetilde{L}$ is also proved.

preprint2020arXiv

On distance matrices of wheel graphs with odd number of vertices

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.

preprint2012arXiv

Simple expressions for the long walk distance

The walk distances in graphs are defined as the result of appropriate transformations of the $\sum_{k=0}^\infty(tA)^k$ proximity measures, where $A$ is the weighted adjacency matrix of a connected weighted graph and $t$ is a sufficiently small positive parameter. The walk distances are graph-geodetic, moreover, they converge to the shortest path distance and to the so-called long walk distance as the parameter $t$ approaches its limiting values. In this paper, simple expressions for the long walk distance are obtained. They involve the generalized inverse, minors, and inverses of submatrices of the symmetric irreducible singular M-matrix ${\cal L}=ρI-A,$ where $ρ$ is the Perron root of $A.$

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.