广义炸裂图的生成树与阻值距离枚举
组合数学
2025-04-23 v1
摘要
设 为一个图,其顶点集合为 。广义炸裂图 通过将每个顶点 替换为图 (),然后在 与 之间连接所有顶点(当且仅当 )来构造。本文枚举了广义炸裂图 中的生成树,该结果扩展了Ge [Discrete Appl. Math. 305 (2021) 145-153] 和Cheng, Chen 和Yan [Discrete Appl. Math. 320 (2022) 259-269] 的研究成果。此外,我们确定了广义炸裂图 的阻值距离和克尔hoff指数,该结果扩展了Sun, Yang 和Xu [Discrete Math. 348 (2025) 114327]、Xu 和Xu [Discrete Appl. Math. 362 (2025) 18-33] 以及Ni, Pan 和Zhou [Discrete Appl. Math. 362 (2025) 100-108] 的研究成果。
引用
@article{arxiv.2504.15314,
title = {Enumeration of spanning trees and resistance distances of generalized blow-up graphs},
author = {Hechao Liu and Lu Li and Lihua You and Hongbo Hua and Liang Chen},
journal= {arXiv preprint arXiv:2504.15314},
year = {2025}
}