Steiner distance matrix of caterpillar graphs

Abstract

In this article, we show that the rank of the 2-Steiner distance matrix of a caterpillar graph having NN vertices and pp pendant veritices is 2N−p−12N-p-1.

Keywords

• steiner tree
• caterpillar graph
• determinant
• rank of a matrix
• laplacian matrices
• 05c05
• 05c12
• 05c50