树的拉普拉斯埃斯特拉达指数
组合数学
2011-06-16 v1
摘要
设 为具有 个顶点的简单图,并设 为其拉普拉斯矩阵的特征值。图 的拉普拉斯埃斯特拉达指数定义为 。利用线图的埃斯特拉达指数与拉普拉斯埃斯特拉达指数之间的最新联系,我们证明了在 个顶点的树中,路径 具有最小的 ,而星形 具有最大的 。此外,我们找到了具有第二大拉普拉斯埃斯特拉达指数的唯一树。
关键词
引用
@article{arxiv.1106.3041,
title = {Laplacian Estrada index of trees},
author = {Aleksandar Ilic and Bo Zhou},
journal= {arXiv preprint arXiv:1106.3041},
year = {2011}
}
备注
8 pages, 1 figure