English

Steiner distance matrix of caterpillar graphs

Combinatorics 2021-08-31 v1 Functional Analysis

Abstract

For a connected graph G:=(V,E)G:=(V,E), the Steiner distance dG(X)d_G(X) among a set of vertices XX is the minimum size among all the connected subgraphs of GG whose vertex set contains XX. The kk-Steiner distance matrix Dk(G)D_k(G) of GG is a matrix whose rows and columns are indexed by kk-subsets of VV. For kk-subsets X1X_1 and X2X_2, the (X1,X2)(X_1,X_2)-entry of Dk(G)D_k(G) is dG(X1X2)d_G(X_1 \cup X_2). In this paper, we show that the rank of 22-Steiner distance matrix of a caterpillar graph on NN vertices and with pp pendant veritices is 2Np12N-p-1.

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