×
娄振珍;王建峰;黄琼香

关于阈值图的特征值分布。 （英语） Zbl 1416.05175号

图形梳。 35，第4号，867-880（2019）.
摘要：顺序为的阈值图由长度为的二进制序列定义。本文考虑连通阈值图的邻接矩阵，给出了阈值图的特征值分布。此外，我们选取了所有具有不同特征值的阈值图，并确定了阈值图的HOMO-LUMO指数。

引用于5文件

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）

关键词：

邻接矩阵;阈值图;中值特征值;同型淋巴瘤;惯性
PDF格式BibTeX公司 XML格式引用
\textit{Z.Lou}等人，《图形梳》。35，第4号，867--880（2019；Zbl 1416.05175）
全文： 内政部

参考文献：

[1] Henderson，P.B.，Zalcstein，Y.：同步原语PV类的图形理论表征。SIAM J.计算。6, 88-108 (1977) ·Zbl 0349.68022号 ·数字对象标识代码：10.1137/0206008
[2] Mahadev，V.N.，Peled，联合国：阈值图和相关主题。牛津爱思唯尔出版社（1995）·Zbl 0852.05001号
[3] Banerjeea，A.，Mehataria，R.：关于阈值图的归一化谱。线性代数应用。530, 288-304 (2017) ·兹比尔1367.05124 ·doi:10.1016/j.laa.2017.05.007
[4] Hammer，P.L.，Kelmans，A.K.：阈值图的拉普拉斯谱和生成树。谨慎。申请。数学。65, 255-273 (1996) ·Zbl 0860.05055号 ·doi:10.1016/0166-218X（94）00049-J
[5] Lu，L.，Huang，Q.X.，Lou，Z.Z.：关于阈值图的距离谱。线性代数应用。553, 223-237 (2018) ·Zbl 1391.05172号 ·doi:10.1016/j.laa.2018.05.014
[6] Sciriha，I.，Farrugia，S.：关于阈值图的谱。ISRN谨慎。数学。(2011) ·Zbl 1238.05156号
[7] Bapat，R.B.：关于阈值图的邻接矩阵。线性代数应用。439, 3008-3015 (2013) ·Zbl 1282.05089号 ·doi:10.1016/j.laa.20123.08.007
[8] Jacobs，D.P.，Trevisan，V.，Tura，F.：阈值图中的特征值位置。线性代数应用。439, 2762-2773 (2013) ·Zbl 1282.05121号 ·doi:10.1016/j.laa.2013.07.030
[9] Jacobs，D.P.，Trevisan，V.，Tura，F.：计算阈值图的特征多项式。J.图形算法应用。18, 709-719 (2014) ·Zbl 1305.05105号 ·doi:10.7155/jgaa.00342
[10] Jacobs，D.P.，Trevisan，V.，Tura，F.：阈值图中的特征值和能量。线性代数应用。465, 412-425 (2015) ·Zbl 1302.05103号 ·doi:10.1016/j.laa.2014.09.043
[11] Lazzarin，J.，Márquez，O.F.，Tura，F.：没有阈值图是共谱的。线性代数应用。560, 133-145 (2019) ·Zbl 1401.05152号 ·doi:10.1016/j.laa.2018.09.033
[12] 哈拉里，F。；AJ Schwenk；Bari，R.（编辑）；Harary，F.（编辑），哪些图具有积分谱？，编号406，45-51（1974），柏林·Zbl 0305.05125号 ·doi:10.1007/BFb0066434
[13] Mowshowitz，A.：图、群和矩阵。摘自：加拿大数学大会第25届夏季会议记录。数字。4.用途。数学。温尼伯，第509-522页（1971年）·Zbl 0323.05117号
[14] Lou，Z.Z.，Huang，Q.X.，Hung，X.Y.：具有不同特征值的图的构造。谨慎。数学。340, 607-616 (2017) ·Zbl 1355.05157号 ·doi:10.1016/j.disc.2016.11.033
[15] Tao，T.，Vu，V.：随机矩阵具有简单的谱。组合数学37，539-553（2017）·Zbl 1399.60008号 ·doi:10.1007/s00493-016-3363-4
[16] Fowler，P.W.，Pisanski，T.：富勒烯的HOMO-LUMO映射。《编钟学报》。斯洛文尼亚。57, 513-517 (2010) ·Zbl 1265.05574号
[17] Fowler，P.W.，Pisanski，T.：化学图的HOMO-LUMO图。MATCH通信。数学。计算。化学。64, 373-390 (2010) ·Zbl 1265.05574号
[18] Mohar，B.：图的中位数特征值和HOMO-LUMO指数。J.组合理论，Ser。B 112，78-92（2015）·Zbl 1310.05140号 ·doi:10.1016/j.jctb.2014.12.001
[19] Guo，K.，Mohar，B.：中值特征值为1的大型正则二部图。线性代数应用。449, 68-75 (2014) ·Zbl 1286.05087号 ·doi:10.1016/j.laa.2014.02.016
[20] Li，X.L.，Li，Y.Y.，Shi，Y.T.，Gutman，I.：关于图的HOMOCLUMO指数的注记。MATCH通信。数学。计算。化学。70, 85-96 (2013) ·Zbl 1299.05225号
[21] Mohar，B.：二部平面图的中值特征值。MATCH通信。数学。计算。化学。70, 79-84 (2013) ·Zbl 1299.05229号
[22] Mohar，B.，Tayfeh-Rezaie，B.：二部图的中间特征值。J.Algebr。组合41，899-909（2015）·兹比尔1317.05112 ·doi:10.1007/s10801-014-0558-x
[23] Mohar，B.：二部次三次图的中位数特征值。组合概率。计算。25, 768-790 (2016) ·Zbl 1372.05129号 ·doi:10.1017/S096354848316000201
[24] Ye，D.，Yang，Y.J.，Mandal，B.，Klein，D.J.：图可逆性和中值特征值。线性代数应用。513, 304-323 (2017) ·Zbl 1350.05057号 ·doi:10.1016/j.laa.2016.10.020
[25] Godsil，C.D.，Royle，G.：代数图论。施普林格，柏林（2001）·Zbl 0968.05002号 ·doi:10.1007/978-1-4613-0163-9
[26] Aguilar，C.O.，Lee，J.，Piato，E.，Schweitzer，B.J.：反正则图的谱特征。线性代数应用。557, 84-104 (2018) ·Zbl 1396.05064号 ·doi:10.1016/j.laa.2018.07.028
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。