×

弱不可约非负张量和连通超图的谱对称性。 (英语) Zbl 1417.15014号

摘要:设(mathcal{A})是谱半径为(rho(mathcal{A})的弱不可约非负张量。设(mathfrak{D})(分别是,(mathfrak{D}^{(0)}))是由模为(rho(mathcal{A})的特征值对应的特征向量所产生的归一化对角矩阵集(分别是特征值)。证明了(mathfrak{D})是一个包含(mathfrak{D}^{(0)})作为子群的交换群,它传递作用于集合(e^{mathbf{i}\fracc{2\pij}{ell}}\mathcal{a}:j=0,1,\ldots,\ell-1\}),其中\ell\)和\(\mathfrak{D}^{(0)}\)是\(\mathcal{a}\)的稳定剂(mathcal{A})的谱对称性由群(mathfrak{D}/mathfrak{D}^{(0)})表征,而(mathcal{A}\)称为谱对称。通过分析(mathfrak{D})的性质,我们获得了关于(mathcal{A})结构的信息,特别是对于连通超图,我们得到了关于边分布和染色的一些结果。此外,如果(mathcal{A}\)是对称的,我们证明了(mathcali{A}\]是谱对称的当且仅当它是((m,\ell)\)-可着色。我们利用张量的广义迹刻划了张量的谱对称性,并证明了对于任意整数(m3)和每个带(ell\mid m)的正整数(ell\),总是存在一个(m\)-一致超图(G\),使得(G\)是谱对称的。

MSC公司:

15甲18 特征值、奇异值和特征向量
05C65号 Hypergraph(Hypergraph)
第13页,共15页 求解多项式系统;结果
05C15号 图和超图的着色
05元50分 图和线性代数(矩阵、特征值等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Chang,K.C。;Pearson,Kelly;张,谭,非负张量的Perron-Frobenius定理,Commun。数学。科学。,6, 2, 507-520 (2008) ·Zbl 1147.15006号
[2] Chang,K.C。;Pearson,Kelly;张,谭,关于实对称张量的特征值问题,J.Math。分析。申请。,350, 1, 416-422 (2009) ·Zbl 1157.15006号 ·doi:10.1016/j.jmaa.2008.09.067
[3] 陈海滨;Qi,Liqun,奇点张量及其绝对张量的光谱性质,Front。数学。中国,11,3,539-556(2016)·Zbl 1360.90237号 ·doi:10.1007/s11464-016-0520-4
[4] 乔舒亚·库珀(Joshua Cooper);Dutle,Aaron,一致超图的谱,线性代数应用。,436, 9, 3268-3292 (2012) ·Zbl 1238.05183号 ·doi:10.1016/j.laa.2011.111.018
[5] 范一成;伊斯兰教穆拉德·汗;Tan,Ying-Ying,非奇偶广义幂超图的Laplacian张量的最大(H\)特征值和谱半径,线性代数应用。,504, 487-502 (2016) ·Zbl 1336.05087号 ·doi:10.1016/j.laa.2016.04.007
[6] 弗里德兰,S。;Gaubert,S。;Han,L.,非负多线性形式和扩张的Perron-Frobenius定理,线性代数应用。,438, 2, 738-749 (2013) ·Zbl 1261.15039号 ·doi:10.1016/j.laa.2011.02.042
[7] 胡胜龙;黄正海;Ling,Chen;齐立群,《张量的行列式和特征值理论》,《符号计算》。,50, 508-531 (2013) ·Zbl 1259.15038号 ·doi:10.1016/j.jsc.2012.10.001
[8] 胡胜龙;齐,李群,一致超图的拉普拉斯张量和无符号拉普拉斯张量的零特征值相关的特征向量,离散应用。数学。,169, 140-151 (2014) ·Zbl 1288.05157号 ·doi:10.1016/j.dam.2013.12.024
[9] 胡胜龙;齐、利群;邵,贾余,核超图,幂超图及其拉普拉斯H特征值,线性代数应用。,439, 10, 2980-2998 (2013) ·Zbl 1282.05171号 ·doi:10.1016/j.laa.2013.08.028
[10] 胡胜龙;齐、利群;谢金山,一致超图的最大拉普拉斯和无符号拉普拉斯H特征值,线性代数应用。,469, 1-27 (2015) ·兹比尔1305.05129 ·doi:10.1016/j.laa.2014.11.020
[11] 康丽英;刘乐乐;齐、利群;Yuan,Xiying,两类均匀超图的谱半径,Appl。数学。计算。,338, 661-668 (2018) ·Zbl 1427.05136号 ·doi:10.1016/j.amc.2018.06.015
[12] 可汗、穆拉德-乌尔-伊斯兰;范一成,关于一类非奇偶偶一致超图的谱半径,线性代数应用。,480, 93-106 (2015) ·Zbl 1320.05076号 ·doi:10.1016/j.laa.2015.04.005
[13] 可汗、穆拉德-乌尔-伊斯兰;范一成;Tan,Ying-Ying,一类广义幂超图的H谱,离散数学。,339, 6, 1682-1689 (2016) ·Zbl 1333.05181号 ·doi:10.1016/j.disc.2016.01.016
[14] 莫罗佐夫,A。;Shakirov,Sh.,《同一性的模拟对数Det=结果的追踪对数》,J.Geom。物理。,61, 3, 708-726 (2011) ·Zbl 1214.15005号 ·doi:10.1016/j.geomphys.2010.12.001
[15] Nikiforov,V.,具有对称谱的超图和超矩阵,线性代数应用。,519, 1-18 (2017) ·Zbl 1357.05110号 ·doi:10.1016/j.laa.2016.12.038
[16] Kelly J.Pearson。;张丹,关于邻接张量的谱超图理论,图组合,30,5,1233-1248(2014)·Zbl 1298.05206号 ·文件编号:10.1007/s00373-013-1340-x
[17] 齐立群,实超对称张量的特征值,符号计算。,40, 6, 1302-1324 (2005) ·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[18] Qi,Liqun,(H^+)-拉普拉斯张量和无符号拉普拉斯张量的特征值,Commun。数学。科学。,12, 6, 1045-1064 (2014) ·兹比尔1305.05134 ·doi:10.4310/CMS.2014.v12.n6.a3
[19] 邵,贾瑜,张量的一般乘积及其应用,线性代数应用。,439,82350-2366(2013)·Zbl 1283.15076号 ·doi:10.1016/j.laa.2013.07.10
[20] 邵嘉玉;珊海英;吴宝峰,连通奇偶一致超图的一些谱性质和刻画,线性多线性代数,63,12,2359-2372(2015)·Zbl 1326.05101号 ·doi:10.1080/03081087.2015.1009061
[21] 邵嘉玉;齐、利群;胡胜龙,张量的一些新迹公式及其在谱超图理论中的应用,线性多线性代数,63,5,971-992(2015)·Zbl 1310.15042号 ·doi:10.1080/030810872014.910208
[22] 杨云宁;杨庆志,非负张量Perron-Frobenius定理的进一步结果,SIAM J.矩阵分析。申请。,31, 5, 2517-2530 (2010) ·Zbl 1227.15014号 ·数字对象标识代码:10.1137/090778766
[23] 杨庆志;杨永宁,非负张量Perron-Frobenius定理的进一步结果II,SIAM J.矩阵分析。申请。,32, 4, 1236-1250 (2011) ·Zbl 1426.15011号 ·doi:10.1137/100813671
[24] YY3 Y.Yang和Q.Yang,关于非负弱不可约张量的一些性质,arXiv:11111.0713v2(2011)。
[25] 周,江;孙丽珠;王文哲;布,长江,均匀超图的一些谱性质,电子。J.Combina.,21,4,论文4.24,14页(2014)·Zbl 1302.05114号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。