The normalized Laplacian spectrum of quadrilateral graphs and its applications
The normalized Laplacian spectrum of quadrilateral graphs and its applications
复制标题
四边形图的归一化拉普拉斯谱及其应用
DOI：
10.1016/j.amc.2016.10.041
复制
发表时间：
2017-03
影响因子：
4
通讯作者：
Hou Yaoping
中科院分区：
文献类型：
--
作者：
Li Deqiong;Hou Yaoping
用两条长度为1和3的平行路径替换每条边，得到gis的四边形图q (G)。本文完整地描述了任意图G在q (G)上的归一化拉普拉斯谱。作为应用，导出了计算q (G)和四边形迭代图qr (G)的乘法度kirchhoff指数、Kemeny常数和生成树个数的重要公式。
The quadrilateral graphQ(G) ofGis obtained fromGby replacing each edge inGwith two parallel paths of lengths 1 and 3. In this paper, we completely describe the normalized Laplacian spectrum onQ(G) for any graphG. As applications, the significant formulae to calculate the multiplicative degree-Kirchhoff index, the Kemeny’s constant and the number of spanning trees ofQ(G) and the quadrilateral iterative graphQr(G) are derived.
登录
查看更多内容
无标度网络的 Tutte 多项式
影响因子：
1.6
作者：
Hanlin Chen;Hanyuan Deng
通讯作者：
Hanyuan Deng
影响因子：
2.4
作者：
Dorogovtsev, SN;Goltsev, AV;Mendes, JFF
通讯作者：
Mendes, JFF
影响因子：
1.1
作者：
Hao Chen;J. Jost
通讯作者：
Hao Chen;J. Jost
DOI：
10.1016/j.dam.2016.02.019
发表时间：
2016-07
期刊：
Discret. Appl. Math.
影响因子：
--
作者：
Jing Huang;Shuchao Li;Liqun Sun
通讯作者：
Jing Huang;Shuchao Li;Liqun Sun
DOI：
10.1017/cbo9780511801518
发表时间：
2009-10
期刊：
--
影响因子：
--
作者：
D. Cvetkovic;P. Rowlinson;S. Simic
通讯作者：
D. Cvetkovic;P. Rowlinson;S. Simic