数学
拉普拉斯算子
图形
索引(排版)
谱线
拉普拉斯矩阵
组合数学
电阻距离
简单(哲学)
类型(生物学)
纯数学
数学分析
物理
地质学
计算机科学
折线图
哲学
古生物学
认识论
天文
万维网
图形功率
作者
Jie Wang,Lu Liu,Hailiang Zhang
出处
期刊:Optimization
[Taylor & Francis]
日期:2023-10-12
卷期号:73 (13): 4037-4054
被引量:7
标识
DOI:10.1080/02331934.2023.2268631
摘要
AbstractLet G be a connected simple graph. Denoted by Kf(G) the Kirchhoff index of G. In this note, we study the Laplacian spectra of two types of networks Pm×Pn and Pm×Cn. As a special case, explicit formulas for the Kirchhoff index and number of spanning trees of prisms are obtained. Some other interesting results, such as the expression for the coefficient an−2 of the Laplacian characteristic polynomials of cycles, are also derived.Keywords: Laplacian spectrumKirchhoff indexspanning treeprismAMS Classifications: 05C5005C31 Disclosure statementNo potential conflict of interest was reported by the author(s).Additional informationFundingThis work was supported by the Zhejiang Provincial Natural Science Foundation Project - Key project [grant number LZ23G030001]. This work was partially supported by the NSFC [grant number 11771376].
科研通智能强力驱动
Strongly Powered by AbleSci AI