Source author record

R. B. Bapat

R. B. Bapat appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

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

Catalog footprint

What is connected

3works

5topics

3close collaborators

Actions

Connect this record

Open graph Browse works

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.

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.$

Institution

Affiliation not imported yet

This author record came from a source that does not expose affiliation metadata. Once the author claims the profile or we enrich the record from another provider, this section will link to the concrete institution.

Topic footprint