Article ID Journal Published Year Pages File Type
4599078 Linear Algebra and its Applications 2015 10 Pages PDF
Abstract

A strongly connected directed graph in which any two directed cycles of it share at most one common vertex is called a cactoid digraph. Let D   be its distance matrix. By a theorem of Graham, Hoffman and Hosoya, we have det⁡(D)≠0det⁡(D)≠0. In this paper, we give the formulas for both the determinant and the inverse of the distance matrix D for a cactoid digraph.

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory
Authors
, ,