双区块图的指数距离矩阵
组合数学
2025-12-02 v1
摘要
设G为一个连通图,其顶点集合为{v1,v2,...,vn}.指数距离矩阵是经典距离矩阵的一个变体,由颜和叶耳以及巴席特等人独立提出.对于一个非零不定项q,图G的指数距离矩阵F=(Fij)nn×n定义为Fij=q^dij,其中dij表示图G中顶点vi和vj之间的距离.若一个连通图的所有块都是完全二分图(可能具有不同的二分图大小),则称其为双区块图.本文获得了双区块图指数距离矩阵行列式、逆矩阵和余子式和的显式表达式.作为结果,推广了一些关于指数距离矩阵和q拉普拉斯矩阵的已知结果.
引用
@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}
}
备注
This is a preliminary version. An updated version will be uploaded soon