Seminar at SMU Delhi

January 24, 2018 (Wednesday) , 3:30 PM at Webinar
Speaker: Fouzul Atik, ISI Delhi
Title: On distance and Laplacian matrices of trees with matrix weights
Abstract of Talk
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$. We establish a characterization for the trees in terms of rank of (matrix) weighted Laplacian matrix associated with it. We present 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. Then we study some of the properties of the distance matrices of matrix weighted trees in connection with the Laplacian matrices, incidence matrices and g-inverses. Finally, we derive an interlacing inequality of the eigenvalues of distance and Laplacian matrices for the case of positive definite matrix weights.