English

The exponential distance matrix of bi-block graphs

Combinatorics 2025-12-02 v1

Abstract

Let GG be a connected graph with vertex set {v1,v2,,vn}\{v_1, v_2, \ldots, v_\mathbf{n}\}. As a variant of the classical distance matrix, the \emph{exponential distance matrix} was introduced independently by Yan and Yeh, and by Bapat et al. For a nonzero indeterminate qq, the exponential distance matrix F=(Fij)n×n\mathscr{F} = (\mathscr{F}_{ij})_{\mathbf{n} \times \mathbf{n}} of GG is defined by Fij=qdij,\mathscr{F}_{ij} = q^{d_{ij}}, where dijd_{ij} denotes the distance between vertices viv_i and vjv_j in GG. A connected graph is said to be a \emph{bi-block graph} if each of its blocks is a complete bipartite graph, possibly of varying bipartition sizes. In this paper, we obtain explicit expressions for the determinant, inverse, and cofactor sum of the exponential distance matrix of bi-block graphs. As a consequence, some known results concerning the exponential distance matrix and the qq-Laplacian matrix are generalized.

Keywords

Cite

@article{arxiv.2512.00433,
  title  = {The exponential distance matrix of bi-block graphs},
  author = {Joyentanuj Das and Sumit Mohanty},
  journal= {arXiv preprint arXiv:2512.00433},
  year   = {2025}
}

Comments

This is a preliminary version. An updated version will be uploaded soon