×
鲁，鲁;黄琼香;娄振珍

关于阈值图的距离谱。 （英语） Zbl 1391.05172号

线性代数应用。 553, 223-237 (2018).
摘要：如果一个图不包含诱导的\（C_4\）、\（P_4 \）或\（2 K_2 \），则该图称为阈值图。这样的图在计算机科学和心理学中有许多应用，并且它们还具有良好的谱特性。本文考虑连通阈值图的距离矩阵。我们证明了在区间（-2，-1）中不存在阈值图的距离特征值，并且除（-2）或（-1）以外的所有特征值都是简单的。此外，我们还确定了所有具有不同距离特征值的阈值图。

引用于2评论
引用于9文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C85号 图形算法（图形理论方面）
15甲18 特征值、奇异值和特征向量

关键词：

距离谱;阈值图;不同特征值;公平的财产分割
PDF格式BibTeX公司 XML格式引用
\textit｛L.Lu｝等人，《线性代数应用》。553223--237（2018；Zbl 1391.05172）
全文： 内政部

参考文献：

[1] Aouchiche，M。；Hansen，P.，图的距离谱：综述，线性代数应用。，458, 301-384, (2014) ·Zbl 1295.05093号
[2] Bapat，R.B.，关于阈值图的邻接矩阵，线性代数应用。，4393008-3015（2013）·Zbl 1282.05089号
[3] Banerjeea，A。；Mehataria，R.，关于阈值图的归一化谱，线性代数应用。，530, 288-304, (2017) ·Zbl 1367.05124号
[4] Brouwer，A.E。；Haemers，W.H.，图的谱，（2012），斯普林格·海德堡·Zbl 1231.05001号
[5] 哥德斯尔，哥伦比亚特区。；Royle，G.，代数图论，（2001），柏林斯普林格出版社·Zbl 0968.05002号
[6] 格雷厄姆·R·L。；Pollack，H.O.，《关于环路交换的寻址问题》，贝尔系统。《技术期刊》，50，2495-2519，（1971）·Zbl 0228.94020
[7] Harary，F。；Schwenk，A.J.，哪些图具有积分谱？，（Bari，R.；Harary，F.，《图与组合数学》，数学课堂讲稿，第406卷，（1974），柏林斯普林格出版社），45-51·Zbl 0305.05125号
[8] 亨德森，P.B。；Zalcstein，Y.，同步原语PV类的图形理论表征，SIAM J.Compute。，6, 88-108, (1977) ·Zbl 0349.68022号
[9] 图的距离谱半径和距离能量的诱导界，线性代数应用。，430, 106-113, (2009) ·Zbl 1165.05019号
[10] 诱导，G。；古特曼，I。；Vijayakumar，A.，关于图的距离能量，MATCH Commun。数学。计算。化学。，60, 461-472, (2008) ·兹比尔1199.05226
[11] Jin，Y.L。；Zhang，X.D.，完全多部图由其距离谱确定，线性代数应用。，448, 285-291, (2014) ·Zbl 1285.05114号
[12] 雅各布斯，D.P。；Trevisan，V。；Tura，F.，阈值图中的特征值定位，线性代数应用。，4392762-2773（2013）·Zbl 1282.05121号
[13] 雅各布斯，D.P。；Trevisan，V。；Tura，F.，阈值图中的距离特征值位置，（距离几何应用研讨会论文集，（2013）），157-161
[14] 雅各布斯，D.P。；Trevisan，V。；Tura，F.，计算阈值图的特征多项式，图算法应用。，18, 709-719, (2014) ·Zbl 1305.05105号
[15] 雅各布斯，D.P。；Trevisan，V。；Tura，F.，阈值图中的特征值和能量，线性代数应用。，465, 412-425, (2015) ·Zbl 1302.05103号
[16] 林浩清。；刘瑞芳。；卢晓伟，连通图距离矩阵的惯性和能量，线性代数应用。，407, 29-39, (2015) ·Zbl 1304.05093号
[17] 卢，Z.Z。；黄Q.X。；黄晓云，特征值不同的图的构造，离散数学。，340, 607-616, (2017) ·Zbl 1355.05157号
[18] 卢，L。；黄Q.X。；Huang，X.Y.，具有与−1和−3完全不同的两个距离特征值的图，J.代数组合，45，629-647，（2017）·Zbl 1358.05176号
[19] Mahadev，V.N。；Peled，联合国，阈值图和相关主题，（1995年），Elsevier·兹比尔0852.05001
[20] 纳西门托，J.S。；玛丽亚·阿奎耶拉斯（Maria Aguieiras）；de Freitas，A。；Del-Vecchio、Renata R.、Matriz distáncia de grafos阈值、Proc。序列号。钎焊。Soc.申请。计算。数学。，6, (2018)
[21] Sciriha，我。；Farrugia，S.，关于阈值图的谱，ISRN离散数学。，2011, (2011) ·Zbl 1238.05156号
[22] 斯特瓦诺维奇，D。；诱导，G.，正则图组成的距离谱和能量，应用。数学。莱特。，22, 1136-1140, (2009) ·Zbl 1179.05040号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。