图细分图的归一化拉普拉斯谱
组合数学
2016-05-20 v1 统计力学
数学物理
math.MP
摘要
确定并分析图的谱是理论计算机科学中一个重要且令人兴奋的研究课题。图的归一化拉普拉斯矩阵的特征值提供了其结构性质的信息，也提供了某些相关动力学方面的信息，特别是那些与随机游动有关的信息。本文给出简单连通图迭代细分的归一化拉普拉斯矩阵谱。作为这些结果的应用示例，我们求得其乘性度-基尔霍夫指数、Kemeny 常数和生成树数量的精确值。
引用
@article{arxiv.1510.02394,
title = {The normalized Laplacian spectrum of subdivisions of a graph},
author = {Pinchen Xie and Zhongzhi Zhang and Francesc Comellas},
journal= {arXiv preprint arXiv:1510.02394},
year = {2016}
}