×

由光谱确定的风筝图。 (英语) Zbl 1411.05158号

摘要:风筝图(Ki_{n,\omega})是通过在团的顶点和路径的端点之间添加边,从团(K_{\omega})和路径(P_{n-\omega)中获得的图。在本文中,我们证明了当\(n\neq 5\)和\(n\geq 4\)时,\(K i_{n,n-1}\)由其无符号拉普拉斯谱确定,当\(n\geq 4\)时,\(K i_{n,n-1}\)也由其距离谱确定。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
15甲18 特征值、奇异值和特征向量
05C12号 图形中的距离
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Abdo,H。;Dimitrov博士。;雷蒂,T。;Stevanović,D.,通过第二个萨格勒布指数估计图的谱半径,MATCH Commun。数学。计算。化学。,72, 741-751 (2014) ·Zbl 1464.05049号
[2] Cvetković,D。;罗林森,P。;Simić,S.K.,有限图的无符号拉普拉斯算子,线性代数应用。,423, 155-171 (2007) ·Zbl 1113.05061号
[3] Das,K.C.,图的邻接特征值猜想的证明,离散数学。,313, 19-25 (2013) ·Zbl 1254.05099号
[4] Das,K.C。;Liu,M.,由其(无符号)拉普拉斯谱确定的完全分裂图,离散应用。数学。,205, 45-51 (2016) ·Zbl 1333.05180号
[5] Günthard,H.等人。;Primas,H.,Zusammenhang von graphtheorie und mo-theotie von moleceln mit systemen konjugieter bindungen,Helv。蜂鸣器。《学报》,39,1645-1653(1956)
[6] 霍恩,R.A。;Johnson,C.R.,矩阵分析(1990),剑桥大学出版社:剑桥大学出版社,纽约·Zbl 0704.15002号
[7] Jin,Y.-L。;Zhang,X.-D.,完全多部图由其距离谱确定,线性代数应用。,448, 285-291 (2014) ·Zbl 1285.05114号
[8] 林,H。;Y.Hong。;Wang,J。;Shu,J.,关于图的距离谱,线性代数应用。,439, 1662-1669 (2013) ·Zbl 1282.05132号
[9] 刘,M。;刘,B.,无符号拉普拉斯扩散,线性代数应用。,432, 505-514 (2010) ·Zbl 1206.05064号
[10] 刘,M。;Shan,H。;Das,K.C.,一些由(无符号)拉普拉斯谱决定的图,线性代数应用。,449, 154-165 (2014) ·Zbl 1286.05094号
[11] Mihalić,Z。;维尔扬(Veljan),D。;阿米奇,D。;Nikolić,S。;普拉夫西奇,D。;Trinajstić,N.,化学中的距离矩阵,数学杂志。化学。,11, 223-258 (1992)
[12] Nath,M。;Paul,S.,关于一些图的距离谱半径的注记,Discret。数学。算法。申请。,6, 1450015 (2014) ·Zbl 1286.05097号
[13] Sorgun,S。;Topcu,H.,《风筝图的谱表征》,J.代数梳。谨慎。结构。申请。,3, 81-90 (2015) ·Zbl 1425.05095号
[14] 斯特瓦诺维奇,D。;Hansen,P.,具有给定团数的图的最小光谱半径,电子。《线性代数杂志》,17,110-117(2008)·Zbl 1148.05306号
[15] 苏,L。;李,H.-H。;Zhang,J.,给定团数的无符号拉普拉斯图的最小谱半径,讨论。数学。图论,34,95-102(2014)·Zbl 1292.05180号
[16] Wang,J。;Belardo,F.,关于图的无符号拉普拉斯特征值的注记,线性代数应用。,435, 2585-2590 (2011) ·Zbl 1225.05176号
[17] 张建民。;黄,T.-Z。;郭敬明,给定团数图的最小无符号拉普拉斯谱半径,线性代数应用。,439, 2562-2576 (2013) ·Zbl 1282.05164号
[18] 张,X。;Zhang,H.,由谱确定的一些图,线性代数应用。,431, 1443-1454 (2009) ·Zbl 1169.05354号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不声称其完整性或完全匹配。