arXiv subjects

M. Rajesh Kannan

Publications and source records attributed to M. Rajesh Kannan.

40 records · Page 3Linked to original sources

arXiv2018

Resistance matrices of graphs with matrix weights

The \emph{resistance matrix} of a simple connected graph $G$ is denoted by $R$, and is defined by $R =(r_{ij})$, where $r_{ij}$ is the resistance distance between the vertices $i$ and $j$ of $G$. In this paper, we consider the resistance matrix of weighted graph with edge weights being positive definite matrices of same size. We derive a formula for the determinant and the inverse of the resistance matrix. Then, we establish an interlacing inequality for the eigenvalues of resistance and Laplacian matrices. Using this interlacing inequality, we obtain the inertia of the resistance matrix.

math.CO↗

arXiv2017

On distance and Laplacian matrices of trees with matrix weights

The \emph{distance matrix} of a simple connected graph $G$ is $D(G)=(d_{ij})$, where $d_{ij}$ is the distance between the vertices $i$ and $j$ in $G$. We consider a weighted tree $T$ on $n$ vertices with edge weights are square matrix of same size. The distance $d_{ij}$ between the vertices $i$ and $j$ is the sum of the weight matrices of the edges in the unique path from $i$ to $j$. In this article we establish a characterization for the trees in terms of rank of (matrix) weighted Laplacian matrix associated with it. Then we establish a necessary and sufficient condition for the distance matrix $D$, with matrix weights, to be invertible and the formula for the inverse of $D$, if it exists. Also we study some of the properties of the distance matrices of matrix weighted trees in connection with the Laplacian matrices, g-inverses and eigenvalues.

math.CO↗

arXiv2015

Lower and upper bounds for $H$-eigenvalues of even order real symmetric tensors

In this article, we define new classes of tensors called double $\overline{B}$-tensors, quasi-double $\overline{B}$-tensors and establish some of their properties. Using these properties, we construct new regions viz., double $\overline{B}$-intervals and quasi-double $\overline{B}$-intervals, which contain all the $H$-eigenvalues of real even order symmetric tensors. We prove that the double $\overline{B}$-intervals is contained in the quasi-double $\overline{B}$-intervals and quasi-double ${\overline{B}}$-intervals provide supplement information on the Brauer-type eigenvalues inclusion set of tensors. These are analogous to the double $\overline{B}$-intervals of matrices established by J. M. Peña~[On an alternative to Gerschgorin circles and ovals of Cassini, Numer. Math. 95 (2003), no. 2, 337-345.]

math.SP↗

arXiv2014

On weakly irreducible nonnegative tensors and interval hull of some classes of tensors

In this article we prove the strict monotonicity of the spectral radius of weakly irreducible nonnegative tensors. As an application, we give a necessary and sufficient condition for an interval hull of tensors to be contained in the set of all strong $\mathcal{M}$-tensors. We also establish some properties of $\mathcal{M}$-tensors. Finally, we consider some problems related to interval hull of positive (semi)definite tensors and $P(P_0)$-tensors.

math.SP↗