由正则图导出的图的 Laplacian 多项式及其应用
组合数学
2014-11-21 v1
摘要
设 为在图 的每条边对应添加一个新顶点，并将每个新顶点与该对应边的端点相连所得到的图。设 为在 的基础上，为 的每个顶点对应添加一条新边，并将每条新边与 的所有顶点相连所得到的图。本文确定了正则图 的 的 Laplacian 多项式。此外，我们推导了这些图的 Kirchhoff 指数的公式和下界。最后，作为应用，我们还给出了计算某些特殊图的 Kirchhoff 指数的公式，这些公式展示了所提结果的正确性和有效性。
引用
@article{arxiv.1411.5509,
title = {The Laplacian polynomial of graphs derived from regular graphs and applications},
author = {Jia-Bao Liu and Xiang-Feng Pan and Fu-Tao Hu},
journal= {arXiv preprint arXiv:1411.5509},
year = {2014}
}