×
赛义德·阿克巴里；弗朗西斯科·贝拉多；易卜拉欣·多多涅；穆罕默德·阿里，线虫

符号循环的谱特征。 （英语） Zbl 1391.05126号

线性代数应用。 553, 307-327 (2018).
摘要：有符号图是类似于\（（G，\sigma）\）的一对，其中\（G）是基础图，\（sigma:E（G）\rightarrow\{-1，+1\}\）是\（G\）边上的符号函数。本文研究了符号圈（C_n，σ）关于邻接谱和拉普拉斯谱的谱确定问题。特别地，对于拉普拉斯谱，我们证明了分别用（C_{2n+1}^+）和（C_n^-）表示的平衡奇数圈和非平衡圈是由它们的拉普拉斯光谱唯一决定的（即它们是DLS）。另一方面，我们确定了平衡偶数圈（C_{2n}^+）的所有拉普拉斯共谱偶，从而证明了（C_}2n}^+）不是DLS。然后对邻接谱也考虑了同样的问题，因此我们证明了奇符号圈，即（C_{2n+1}^+）和（C_}2n+1{^-），是由它们的（邻接）谱唯一决定的（即它们是DS）。此外，我们还发现了偶数符号环（C_{2n}^+）和（C_}2n}^-）的共谱匹配，并证明了除符号环（C4^-）外，偶数符号循环不是DS，我们几乎提供了所有的共谱配对。

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

MSC公司：

05C22号 有符号图和加权图
05元50分 图和线性代数（矩阵、特征值等）

关键词：

有符号循环；拉普拉斯谱；光谱；同光谱配偶；光谱测定

软件：

SageMath软件
PDF格式BibTeX公司 XML格式引用
\textit{S.Akbari}等人，《线性代数应用》。553307--327（2018；Zbl 1391.05126）
全文： 内政部

参考文献：

[1] 阿克巴里，S。；海默斯，W.H。；Maimani，H.R。；Parsaei Majd，L.，带符号图与路径的共谱，线性代数应用。，553104-116（2018）·Zbl 1391.05156号
[2] Belardo，F。；Petecki，P.，有符号棒棒糖图的谱特征，线性代数应用。，480, 144-167, (2015) ·Zbl 1315.05083号
[3] Belardo，F。；佩特基，P。；Wang，J.，关于第二大拉普拉斯特征值不超过3的有符号图，线性多线性代数，64，1785-1799，（2016）·Zbl 1341.05148号
[4] Brouwer，A.E。；Hamers，W.H.，《图的谱》，（2012），纽约斯普林格-弗拉格出版社·Zbl 1231.05001号
[5] CvetkovicÉ，D.博士。；罗林森，P。；Simic̀，S.，图谱理论导论，（2009），剑桥大学出版社
[6] Fan，Y.-Z.，单圈混合图的最大特征值，应用。数学。J.中国大学。B、 （2004）第19页，第140-148页·Zbl 1059.05072号
[7] Fowler，P.W.，Möbius的Hückel光谱π系统、物理。化学。化学。物理。，4, 2878-2883, (2002)
[8] Germina，K.A。；Shahul Hameed，K.，《关于签名的路径、签名的循环及其能量》，Appl。数学。科学。（俄罗斯），43455-3466，（2010）·Zbl 1237.05125号
[9] D.A.Gregory，带符号邻接矩阵的谱，Queen’s-R.M.C.离散数学研讨会，2012年。；D.A.Gregory，带符号邻接矩阵的谱，女王-R.M.C.离散数学研讨会，2012年。
[10] Harary，F.，《关于符号图中平衡的概念》，密歇根数学。J.，2143-146（1953年）·兹比尔0056.42103
[11] 约翰逊，C.R。；Sutton，B.D.，《厄米矩阵、特征值重数和特征向量分量》，SIAM J.Matrix Ana。申请。，26, 2, 390-399, (2004) ·Zbl 1083.15015号
[12] 麦基，J。；Smyth，C.，区间内具有所有特征值的整数对称矩阵[-2，2]，J.代数，317，260-290，（2007）·Zbl 1140.15007号
[13] Sagemath，sage数学软件系统（版本7.5.1），（2017），the sage Developers
[14] Zaslavsky，T.，《有符号和增益图及相关领域的数学参考书目》，电子。J.Combin，Dyn出版社。调查。，(2012)
[15] Zaslavsky，T.，符号图和增益图词汇表，电子。J.组合，动态。调查。，(1998) ·Zbl 0898.05002号
[16] Zaslavsky，T.，《符号简单图理论中的矩阵》（Advances in the theory of signed simple graphs），（离散数学与应用进展，Mysore，2008年，Ramanujan Math.Soc.Lect.Notes Ser.，第13卷，（2010年），Ramanu jan Math。Soc.），207-229年·Zbl 1231.05120号
[17] Zaslavsky，T.，《符号图的方向》，《欧洲组合杂志》，12，4，361-375，（1991）·Zbl 0761.05095号
[18] Zaslavsky，T.，符号图，离散应用。数学。，4, 47-74, (1982) ·兹比尔0476.05080
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。