Steiner distance matrix of caterpillar graphs
Combinatorics
2021-08-31 v1 Functional Analysis
Abstract
For a connected graph , the Steiner distance among a set of vertices is the minimum size among all the connected subgraphs of whose vertex set contains . The Steiner distance matrix of is a matrix whose rows and columns are indexed by subsets of . For -subsets and , the entry of is . In this paper, we show that the rank of Steiner distance matrix of a caterpillar graph on vertices and with pendant veritices is .
Keywords
Cite
@article{arxiv.2108.12798,
title = {Steiner distance matrix of caterpillar graphs},
author = {Ali Azimi and R. B. Bapat and Shivani Goel},
journal= {arXiv preprint arXiv:2108.12798},
year = {2021}
}