×
库马尔，帕万;梅拉朱丁，S。;谢里夫丁·皮尔扎达

计算三环图的最大拉普拉斯特征值之和。 （英语） 兹比尔1524.05086

DML，离散数学。莱特。 11, 14-18 (2023).
摘要：设\（G（V，E）\）是一个简单图，其中\（|V（G）|=n\）和\（|E（G）|=m\）。如果\（S_k（G）\）是\（G）的\（k）最大拉普拉斯特征值之和，则Brouwer猜想表明\（1）的\。图（G）的周长是（G）中最小循环的长度。如果（g）是（g）的周长，那么我们证明了所提到的猜想对于（1）是真的。S.Wang（王）等【数学计算建模56，No.3–4，60–68（2012；兹比尔1255.05118)]证明了Brouwer猜想对具有（kneq3）的二圈图和三环图是成立的。我们还解决了当\（k=3\）时，没有悬挂顶点的三环图所讨论的猜想。

MSC公司：

05C12号 图形中的距离
05元50分 图和线性代数（矩阵、特征值等）
15甲18 特征值、奇异值和特征向量

关键词：

拉普拉斯矩阵;拉普拉斯特征值;布劳沃猜想;三环图;度序列

引文：

兹比尔1255.05118;Zbl 1231.05001号
PDF格式BibTeX公司 XML格式引用
\textit{P.Kumar}等人，DML，离散数学。莱特。11、14-18（2023年；Zbl 1524.05086）
全文： 内政部
OA许可证

参考文献：

[1] A.E.Brouwer，W.H.Haemers，图的谱，Springer，纽约，2012年·Zbl 1231.05001号
[2] X.Chen，关于图的k个最大拉普拉斯特征值之和的Brouwer猜想，线性代数应用。578 (2019) 402-410. ·Zbl 1426.05087号
[3] X.Chen，关于图的拉普拉斯特征值和的Brouwer猜想的改进结果，线性代数应用。557 (2018) 327-338. ·Zbl 1396.05067号
[4] 杜振华，周斌，图的拉普拉斯特征值和的上界，线性代数应用。436 (2012) 3672-3683. ·Zbl 1241.05074号
[5] E.Fritscher，C.Hoppen，T.Rocha，V.Trevisan，关于树的拉普拉斯特征值之和，线性代数应用。435 (2011) 371-399. ·Zbl 1226.05154号
[6] H.A.Ganie，A.M.Alghamdi，S.Pirzada，关于图的拉普拉斯特征值和Brouwer猜想，线性代数应用。501 (2016) 376-389. ·Zbl 1334.05080号
[7] H.A.Ganie，S.Pirzada，R.U.Shaban，X.Li，图的拉普拉斯特征值和的上界和Brouwer猜想，离散数学。算法应用。11 (2019) #1950028. ·Zbl 1410.05125号
[8] H.A.Ganie，S.Pirzada，B.A.Rather，V.Trevisan，关于图的拉普拉斯特征值和的Brouwer猜想的进一步发展，线性代数应用。588 (2020) 1-18. ·Zbl 1437.05139号
[9] H.A.Ganie，S.Pirzada，B.A.Rather，R.U.Shaban，《关于图的拉普拉斯特征值和Brouwer猜想》，J.Ramanujan Math。《社会学》第36卷（2021年）第13-21页·Zbl 1469.05103号
[10] H.A.Ganie，S.Pirzada，V.Trevisan，关于图的k个最大拉普拉斯特征值与团数之和，地中海数学杂志。18 (2021) #15. ·Zbl 1456.05104号
[11] W.Haemers，A.Mohammadian，B.Tayfeh-Rezaie，关于图的拉普拉斯特征值之和，线性代数应用。432 (2010) 2214-2221. ·兹比尔1218.05094
[12] J.Molitierno，组合矩阵理论在图的拉普拉斯矩阵中的应用，CRC出版社，博卡拉顿，2012年·Zbl 1243.05002号
[13] S.Pirzada，H.A.Ganie，关于图的拉普拉斯特征值和拉普拉斯能量，线性代数应用。486 (2015) 454-468. ·Zbl 1327.05157号
[14] S.Pirzada，《图论导论》，大学出版社，东方黑天鹅出版社，海得拉巴，2012年。
[15] I.Rocha，V.Trevisan，图的最大拉普拉斯特征值之和的边界，离散应用。数学。170 (2014) 95-103. ·Zbl 1288.05167号
[16] S.Wang，Y.Huang，B.Liu，关于拉普拉斯特征值和的一个猜想，数学。计算。模型。56 (2012) 60-68. ·Zbl 1255.05118号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。