许小静,王沛,王志平.五边形图的标准化的拉普拉斯谱及其应用[J].数学研究及应用,2019,39(4):343~352
五边形图的标准化的拉普拉斯谱及其应用
The Normalized Laplacian Spectrum of Pentagonal Graphs and Its Applications
投稿时间:2018-07-02  修订日期:2018-12-10
DOI:10.3770/j.issn:2095-2651.2019.04.002
中文关键词:  标准化的拉普拉斯谱  倍增度基尔霍夫指数  凯梅尼常数  生成树的个数
英文关键词:normalized Laplacian spectrum  multiplicative degree-Kirchhoff index  Kemeny's constant  the number of spanning trees
基金项目:大连市科技计划项目(Grant No.2015A11GX016).
作者单位
许小静 大连海事大学理学院, 辽宁 大连 116026 
王沛 大连海事大学航运经济与管理学院, 辽宁 大连 116026 
王志平 大连海事大学理学院, 辽宁 大连 116026 
摘要点击次数: 509
全文下载次数: 400
中文摘要:
      一个图的标准化的拉普拉斯特征值对图在结构性质和一些相关的动力学方面提供了信息,尤其在相关的随机过程方面. 在这篇文章中,我们给出了由一个简单连通图迭代生成的五边形图的标准化的拉普拉斯谱.在应用方面,我们得到了关于倍增度基尔霍夫指数,凯梅尼常数和生成树的个数的重要公式.
英文摘要:
      The eigenvalues of the normalized Laplacian of a graph provide information on its structural properties and also on some relevant dynamical aspects, in particular those related to random walks. In this paper, we give the spectra of the normalized Laplacian of iterated pentagonal of a simple connected graph. As an application, we also find the significant formulae for their multiplicative degree-Kirchhoff index, Kemeny's constant and number of spanning trees.
查看全文  查看/发表评论  下载PDF阅读器