×
王建峰;黄庆祥;弗朗西斯科·贝拉多;恩佐·M·李·马尔齐

关于图的谱特征。 （英语） Zbl 1231.05174号

离散数学。 310，编号13-141845-1855（2010）.
摘要：（infty）-图是由两个只有一个共同顶点的圈组成的图。我们首先寻找共谱图的一些不变量，然后介绍一种确定图的共谱匹配度序列的新方法。本文证明了所有没有三角形的（infty）-图都是由它们的拉普拉斯谱决定的，所有（infty-）-图除了一个例外都是由其无符号拉普拉斯光谱决定的。对于例外情况，我们确定了所有与其共谱的图（相对于无符号拉普拉斯谱）。

引用于1审查
引用于32文件

MSC公司：

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

关键词：

拉普拉斯矩阵;无符号拉普拉斯矩阵;共谱图;光谱特性;度序列
PDF格式BibTeX公司 XML格式引用
\textit{J.Wang}等人，《离散数学》。310，编号13-141845-1855（2010年；兹bl 1231.05174）
全文： DOI程序

参考文献：

[1] Borovićanin，B。；Petrović，M.，关于顶点仙人掌指数，Publ。Inst.数学。（贝尔格莱德），79，93，13-18（2006）·Zbl 1121.05070号
[2] 博莱特，R。；Jouve，B.，棒棒糖是由其光谱电子决定的。J.Combina.，15，#R74（2008）·Zbl 1163.05324号
[3] Cvetković，D。；杜布，M。；Sachs，H.，《图论和应用的光谱》（1995），约翰·安布罗修斯·巴特·弗拉格：约翰·安布罗西斯·巴特·维尔拉格·海德堡，莱比锡·Zbl 0824.05046号
[4] Cvetković，D。；罗林森，P。；Simić，S.K.，无符号拉普拉斯算子的特征值界，Publ。Inst.数学。（贝尔格莱德）（N.S.），81，95，11-27（2007）·Zbl 1164.05038号
[5] Cvetković，D。；罗林森，P。；Simić，S.K.，有限图的无符号拉普拉斯算子，线性代数应用。，423, 155-171 (2007) ·Zbl 1113.05061号
[6] Cvetković，D。；Simić，S.K.，基于无符号拉普拉斯算子的图的谱理论，I，Publ。Inst.数学。（贝尔格莱德）（N.S.），85、99、19-33（2009）·Zbl 1224.05293号
[7] Cvetković，D。；Simić，S.K.，基于无符号拉普拉斯算子的图谱理论，II，线性代数应用。，432, 2257-2272 (2010) ·兹比尔1218.05089
[8] Cvetković，D。；Simić，S.K.，《基于无符号拉普拉斯的图的谱理论》，第三卷，应用。分析。离散数学。，4, 156-166 (2010) ·Zbl 1265.05360号
[9] van Dam，E.R。；Haemers，W.H.，哪些图形是由其光谱决定的？，线性代数应用。，373, 241-272 (2003) ·Zbl 1026.05079号
[10] van Dam，E.R。；Haemers，W.H.，图的谱特征的发展，离散数学。，309, 576-586 (2009) ·Zbl 1205.05156号
[11] 加雷加尼，N。；奥米迪，G.R。；Tayfeh-Rezaie，B.，至多指标图的谱刻画（sqrt{2+\sqrt{5}}），线性代数应用。，420, 483-489 (2007) ·Zbl 1107.05058号
[12] Günthard，Hs。H。；Primas，H.，Zusammenhang von Graphtheorie und Mo-Theotie von Molekeln mit Systemen konjugieter Bindungen，Helv。蜂鸣器。Acta，391645-1653（1956年）
[13] 海默斯，W.H。；刘，X。；张勇，棒棒糖图的谱特征，线性代数应用。，428, 2415-2423 (2008) ·Zbl 1226.05156号
[14] X.Haitao，一类双圈图的拉普拉斯谱特征（中文），在线获取http://www.paper.edu.cn; X.Haitao，一类双圈图的拉普拉斯谱特征（中文），在线获取http://www.paper.edu.cn
[15] 霍夫曼，A.J。；Smith，J.H.，关于拓扑等价图的谱半径，（Fiedler，M.，图论的最新进展（1975），普拉哈研究院），273-281·Zbl 0327.05125号
[16] Oliveira，C.S。；新墨西哥州Maia de Abreu。；Jurkiewicz，S.，（a，b）-线性类中图的拉普拉斯特征多项式，线性代数应用。，356, 113-121 (2002) ·Zbl 1015.05054号
[17] 拉梅扎尼，F。；北布罗杰迪安。；Tayfeh-Rezaie，B.，关于图的谱特征的注记，线性代数应用。，431, 626-632 (2009) ·Zbl 1203.05098号
[18] Schwenk，A.J.，计算图的特征多项式，图与组合数学。图和组合数学，数学课堂讲稿。，406, 275-307 (1973) ·Zbl 0308.05121号
[19] Wang，J.F。；黄Q.X。；Belardo，F。；Li Marzi，E.M.，关于无符号拉普拉斯指数不超过4.5的图，线性代数应用。，431, 162-178 (2009) ·兹比尔1171.05035
[20] Wang，J。；黄，Q。；Belardo，F。；Li Marzi，E.M.，关于θ图的谱特征，MATCH Commun。数学。计算。化学。，62, 3, 581-598 (2009) ·Zbl 1224.05327号
[21] Wang，J.F。；黄Q.X。；Belardo，F。；Li Marzi，E.M.，关于哑铃图谱特征的注记，线性代数应用。，431, 1707-1714 (2009) ·Zbl 1175.05089号
[22] J.F.Wang，Q.X.Huang，F.Belardo，3-玫瑰图的无符号拉普拉斯谱特征，Util。数学。（2010）（出版中）。；J.F.Wang，Q.X.Huang，F.Belardo，3-玫瑰图的无符号拉普拉斯谱特征，Util。数学。（2010）（出版中）。
[23] Zhang，Y。；刘，X。；张，B。；Yong，X.，棒棒糖图是由它的（Q）谱决定的，离散数学。，309, 3364-3369 (2009) ·Zbl 1182.05084号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。