Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse
Combinatorics
2020-02-07 v2
Abstract
A real symmetric matrix is said to be completely positive if it can be written as for some (not necessarily square) nonnegative matrix . A simple graph is called a completely positive graph if every doubly nonnegative matrix realization of is a completely positive matrix. Our aim in this manuscript is to compute the determinant and inverse (when it exists) of the distance matrix of a class of completely positive graphs. Similar to trees, we obtain a relation for the inverse of the distance matrix of a class of completely positive graphs involving the Laplacian matrix, a rank one matrix and a matrix . We also determine the eigenvalues of some principal submatrices of matrix .
Keywords
Cite
@article{arxiv.1906.04636,
title = {Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse},
author = {Joyentanuj Das and Sachindranath Jayaraman and Sumit Mohanty},
journal= {arXiv preprint arXiv:1906.04636},
year = {2020}
}