×
何春林;李树超;罗文军;孙立群

计算线性五边形链的归一化拉普拉斯谱和生成树的数目。 （英语） Zbl 1392.05075号

J.计算。申请。数学。 344, 381-393 (2018).
小结：设（W_n）是带有（2n）五边形的线性五边形链。本文根据（W_n）的正规化拉普拉斯多项式的分解定理，得到了（W_n\）的正规拉普拉斯谱由两个特殊矩阵的特征值组成：{五十} _A（A）\)订单\（3n+1）和\（mathcal{五十} _秒\)顺序为\（2n+1）。结合上述两个矩阵的特征多项式的根和系数之间的关系，分别导出了度基尔霍夫指数和（W_n）生成树总数的显式闭式公式。最后，有趣的是，发现（W_n）的degree-Kirchhoff指数约为其Gutman指数的一半。

引用于13文件

理学硕士：

05年5月50日 图和线性代数（矩阵、特征值等）
15甲18 特征值、奇异值和特征向量

关键词：

归一化拉普拉斯算子;线性五边形链;电阻距离;基尔霍夫指数;生成树
PDF格式BibTeX公司 XML格式引用
\textit{C.He}等人，J.Compute。申请。数学。344、381--393（2018；Zbl 1392.05075）
全文： 内政部

参考文献：

[1] 邦迪，J.A。；Murty，U.S.R.，（图论，GTM 244，（2008），Springer）·兹比尔1134.05001
[2] Mohar，B.，图的拉普拉斯谱，（Alavi，Y.；Chartrand，G.；Oellermann，O.R.；Schwenk，A.J.，《图论、组合数学和应用》，第2卷，（1991），威利出版社），871-898·Zbl 0840.05059号
[3] 彭义杰。；Li，S.C.，关于基尔霍夫指数和线性亚苯基的生成树的数量，MATCH Commun。数学。计算。化学。，77，3765-780，（2017）·Zbl 1466.92280号
[4] Zhang，H.H。；Li，S.C.，关于定阶定长二部图的拉普拉斯谱半径，离散应用。数学。，229, 139-147, (2017) ·Zbl 1367.05138号
[5] 巴克利，F。；Harary，F.，图中的距离，（1989），Addison-Wesley Reading
[6] 耿晓云。；李S.C。；Zhang，M.，树偏心距离和的极值，离散应用。数学。，161, 16-17, 2427-2439, (2013) ·Zbl 1285.05099号
[7] 李S.C。；张，M。；Yu，G.H。；Feng，L.H.，关于树的偏心距离和的极值，J.Math。分析。申请。，390, 1, 99-112, (2012) ·Zbl 1241.05055号
[8] Wang，H.，《树的内部顶点和叶子之间的距离》，《欧洲联合杂志》，41，79-99，（2014）·Zbl 1300.05087号
[9] Wiener，H.，石蜡沸点的结构测定，美国化学杂志。《社会学杂志》，69，17-20，（1947）
[10] Dobrynin，A。；恩廷格，R。；古特曼，I.，《树木维纳指数：理论与应用》，《应用学报》。数学。，66, 211-249, (2001) ·Zbl 0982.05044号
[11] Dobrynin，A.，《树的分支和树的维纳指数的计算》，MATCH Commun。数学。计算。化学。，41，119-134，（2000年）·Zbl 1028.05107号
[12] Gutman，I.，schultz分子拓扑指数的选定特性，J.Chem。Inf.计算。科学。，34, 1087-1089, (1994)
[13] Klein，D.J。；Randić，M.，阻力距离，J.Math。化学。，12, 81-95, (1993)
[14] Klein，D.J.，《电阻-电阻和规则》，克罗地亚。化学。《学报》，75，633-649，（2002）
[15] Klein，D.J。；Ivanciuc，O.，《图的周期性、过剩电导和阻力赤字》，J.Math。化学。，30, 271-287, (2001) ·Zbl 1008.05082号
[16] Lovász，L.，《图上的随机漫步：组合数学的一项调查》，paul Erdös 80岁，Bolyai Soc.Math。Stud.，2，1，1-46，（1993），化学111，2011。3453-3455
[17] Chung，F.R.K.，谱图理论，（1997），美国数学学会Providence RI·Zbl 0867.05046号
[18] Chen，H.Y。；Zhang，F.J.，电阻距离和归一化拉普拉斯谱，离散应用。数学。，155, 654-661, (2007) ·Zbl 1113.05062号
[19] 冯·L·H。；古特曼，I。；Yu，G.H.，单圈图的基尔霍夫指数，MATCH Commun。数学。计算。化学。，69, 629-648, (2013) ·Zbl 1299.05054号
[20] 黄，J。；Li，S.C.，关于正规化拉普拉斯谱，度-基尔霍夫指数和图的生成树，布尔。澳大利亚。数学。社会学，91，3，353-367，（2015）·Zbl 1326.05082号
[21] Butler，S.，关于邻接矩阵和归一化Laplacian矩阵的共谱图的注记，线性多线性代数，58，3-4，387-390，（2010）·Zbl 1187.05046号
[22] 巴特勒，S。；Grot，J.，《归一化拉普拉斯算子的共谱图构造》，J.Combin，18，1，#P231，（2011）·Zbl 1243.05144号
[23] Cavers，M.S。；法拉特，S。；Kirkland，S.，关于图的归一化Laplacian能量和广义randić指数（R_{-1}），线性代数应用。，433, 1, 172-190, (2010) ·Zbl 1217.05138号
[24] 陈光诚。；乔治·D。；弗兰克·H。；李振生。；Kinnari，P。；Michael，S.，规范化拉普拉斯算子的交错结果，SIAM J.离散数学。，18, 2, 353-361, (2004) ·Zbl 1079.05054号
[25] 陈，H。；Jost，J.，最小顶点覆盖和树上归一化拉普拉斯算子的谱，线性代数应用。，437, 4, 1089-1101, (2012) ·Zbl 1244.05140号
[26] Das，K.Ch。；孙世伟，树的归一化拉普拉斯特征值和能量，台湾数学杂志。，20, 3, 491-507, (2016) ·Zbl 1357.05077号
[27] 谢，P.C。；Zhang，Z.Z。；Comellas，F.，关于图的迭代三角剖分的规范化拉普拉斯谱，应用。数学。计算。，273, 1123-1129, (2016) ·Zbl 1410.05143号
[28] 古特曼，I。；Cyvin，S.J.，《苯系烃理论导论》（1989），斯普林格·弗拉格·贝林·海德堡·Zbl 0722.05056号
[29] Dobrynin，A。；古特曼，I。；克拉夫扎尔，S。；Zhi igert，P.，六角系统的维纳指数，应用学报。数学。，72, 247-294, (2002) ·Zbl 0993.05059号
[30] 肯尼迪，J.W。；Quintas，L.V.，《随机六角链图中的完美匹配》，J.Math。化学。，6, 377-383, (1991)
[31] 卢，Z.Z。；黄秋霞，关于六角系统的特征多项式及其应用，J.Math。研究申请。，34, 265-277, (2014) ·Zbl 1313.05239号
[32] Wang，S.Z。；Liu，B.L.，一种计算六角链边Szeged指数的方法，MATCH Commun。数学。计算。化学。，68, 91-96, (2012) ·Zbl 1289.05085号
[33] 杨永杰。；张海平，线性六角链的基尔霍夫指数，国际量子化学杂志。，50, 3-512, (2008)
[34] 黄，J。；Li，S.C.，三角图和四边形图上的规范化拉普拉斯算子及其应用，应用。数学。计算。，320, 213-225, (2018) ·Zbl 1426.05097号
[35] 黄，J。；李S.C。；Sun，L.Q.，归一化拉普拉斯算子，度-基尔霍夫指数和线性六边形链的生成树，离散应用。数学。，207, 67-79, (2016) ·Zbl 1337.05058号
[36] 黄，J。；李S.C。；Li，X.C.，线性多米诺链的归一化拉普拉斯、度-基尔霍夫指数和生成树，应用。数学。计算。，289, 324-334, (2016) ·Zbl 1410.05128号
[37] Wang，Y。；张伟伟，线性五边形链的基尔霍夫指数，国际量子化学杂志。，1594-1604，（2010年）
[38] 比格斯，N。代数图论，（1993），剑桥大学出版社
[39] 卡莫纳，A。；Encina，A.M。；Mitjana，M.，周期线性链的基尔霍夫指数，J.Math。化学。，53, 1195-1206, (2015) ·Zbl 1331.92165号
[40] 卡莫纳，A。；Encina，A.M。；Mitjana，M.，梯形链的有效电阻，国际量子化学杂志。，114, 1670-1677, (2014)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。