English

Distance Matrix of a Class of Completely Positive Graphs: Determinant and Inverse

Combinatorics 2020-02-07 v2

Abstract

A real symmetric matrix AA is said to be completely positive if it can be written as BBtBB^t for some (not necessarily square) nonnegative matrix BB. A simple graph GG is called a completely positive graph if every doubly nonnegative matrix realization of GG 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 R\mathcal{R}. We also determine the eigenvalues of some principal submatrices of matrix R\mathcal{R}.

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}
}