边被团膨胀后的图的归一化拉普拉斯矩阵及相关指标
组合数学
2020-08-07 v1
摘要
本文引入给定图 的团膨胀图 ，该图通过将 的每条边替换为一个完全图 得到。我们用给定图 刻画了图 的全部归一化拉普拉斯谱。基于所得谱，推导出了计算 的乘法度-基尔霍夫指数、Kemeny 常数和生成树个数的公式。最后，给出了团膨胀迭代图的谱与指标。
引用
@article{arxiv.2008.02476,
title = {The normalized Laplacian and related indexes of graphs with edges blew up by cliques},
author = {Qi Ma and Zemin Jin},
journal= {arXiv preprint arXiv:2008.02476},
year = {2020}
}