×
乔舒亚·库珀

随机超图和完全超图的邻接谱。 （英语） 兹比尔1435.05150

线性代数应用。 596, 184-202 (2020).
摘要：我们介绍了渐近描述随机和完全一致超图的邻接特征值问题的进展。在与随机矩阵理论的类比中，有一个自然的猜想，它将这些谱与全一超矩阵的谱联系起来。沿着这个猜想的可能路径，已经建立了几个成分，这些成分可能与谱超图/超矩阵理论有关。特别地，我们给出了对称Bernoulli超系综的谱半径的一个界，并证明了（k=2,3）的完全（k）-一致超图的谱与适当缩放的全one超矩阵的谱相近。

引用于三文件

MSC公司：

05C65号 Hypergraphs（Hypergraph）
05元50分 图和线性代数（矩阵、特征值等）
60对20 随机矩阵（概率方面）
05C80号 随机图（图论方面）

关键词：

特征值;邻接超矩阵;张量;随机超图;完全超图;光谱半径

软件：

SageMath公司
PDF格式BibTeX公司 XML格式引用
\textit{J.Cooper}，线性代数应用。596184-202（2020年；兹比尔1435.05150）
全文： DOI程序 arXiv公司

参考文献：

[1] Bu，C。；张，X。；周，J。；Wang，W。；魏勇，张量的逆、秩和乘积，线性代数应用。，446, 269-280 (2014) ·Zbl 1286.15030号
[2] 卡特赖特，D。；Sturmfels，B.，张量特征值的个数，线性代数应用。，438, 942-952 (2013) ·Zbl 1277.15007号
[3] Chang，K。；齐，L。；张涛，非负张量谱理论综述，数值。线性代数应用。，20, 891-912 (2013) ·Zbl 1313.15015号
[4] Chang，K.C。；Pearson，K。；Zhang，T.，非负张量的Perron-Frobenius定理，Commun。数学。科学。，6, 507-520 (2008) ·Zbl 1147.15006号
[5] Chang，K.C。；Pearson，K。；张涛，关于实对称张量的特征值问题，J.Math。分析。申请。，350, 416-422 (2009) ·兹比尔1157.15006
[6] 库珀，J。；Dutle，A.，一致超图的谱，线性代数应用。，436, 3268-3292 (2012) ·Zbl 1238.05183号
[7] 库珀，J。；Dutle，A.，用泊松积公式计算超矩阵谱，线性多线性代数，63956-970（2015）·Zbl 1310.15040号
[8] Feng，K。；李文华，超图谱及其应用，《数论》，第60期，第1-22页（1996）·Zbl 0874.05041号
[9] 弗里德兰，S。；Gaubert，S。；Han，L.，非负多线性形式和扩张的Perron-Frobenius定理，线性代数应用。，438, 738-749 (2013) ·兹比尔1261.15039
[10] 弗里德曼，J。；Wigderson，A.，关于超图的第二特征值，组合数学，15，43-65（1995）·Zbl 0843.05075号
[11] 法雷迪，Z。；Komlós，J.，随机对称矩阵的特征值，组合数学，1233-241（1981）·Zbl 0494.15010号
[12] Gelfand，I.M。；卡普兰诺夫，M.M。；Zelevinsky，A.V.，《歧视、结果和多维决定因素》（2008年），《现代Birkhä用户经典》，Birkhá用户Boston，Inc.：现代Birká用户经典，Birkä用户Boton，Inc.，马萨诸塞州波士顿，1994版再版·Zbl 1138.14001号
[13] Gnang，E.K。；Elgammal，A。；Retakh，V.，张量谱理论，Ann.Fac。科学。图卢兹数学。(6), 20, 801-841 (2011) ·Zbl 1238.15004号
[14] heng Lim，L.，张量的奇异值和特征值：变分方法，（CAMAP2005:第一届IEEE多传感器自适应处理计算进展国际研讨会。CAMAP200:IEEE第一届多传感器自适应过程计算进展国际会议，Lim（2005）），129-132
[15] 胡，S。；齐，L.，均匀超图的代数连通性，J.Comb。最佳。，24, 564-579 (2012) ·Zbl 1261.05072号
[16] 胡，S。；齐，L.，与均匀超图的拉普拉斯张量和无符号拉普拉斯张量的零特征值相关的特征向量，离散应用程序。数学。，169, 140-151 (2014) ·Zbl 1288.05157号
[17] 胡，S。；齐，L。；Shao，J.-Y.，核超图，幂超图及其拉普拉斯H-特征值，线性代数应用。，439, 2980-2998 (2013) ·Zbl 1282.05171号
[18] 加藤，T.，线性算子的微扰理论，数学经典（1995），施普林格-弗拉格：柏林施普林格，1980年版再版·Zbl 0836.47009号
[19] Keevash，P。；Lenz，J。；Mubayi，D.，超图的谱极值问题，SIAM J.离散数学。，28, 1838-1854 (2014) ·Zbl 1309.05121号
[20] Lenz，J。；Mubayi，D.，特征值和线性拟随机超图，数学论坛。Sigma，3，文章e2 pp.（2015）·兹比尔1306.05144
[21] Lenz，J。；Mubayi，D.，超图拟随机偏序集，随机结构。算法，46762-800（2015）·Zbl 1328.05172号
[22] Lenz，J。；Mubayi，D.，非正则线性拟随机超图的特征值，离散数学。，340, 145-153 (2017) ·Zbl 1351.05143号
[23] 李·G。；齐，L。；Yu，G.，对称张量最大特征值函数的半光滑性及其应用，线性代数应用。，438, 813-833 (2013) ·Zbl 1260.15010号
[24] 卢，L。；Peng，X.，随机超图的松散拉普拉斯谱，随机结构。算法，41，521-545（2012）·Zbl 1255.05116号
[25] 卢，L。；Peng，X.，超图上的高阶随机游动和广义拉普拉斯算子，网络数学。，9, 3-32 (2013) ·Zbl 1268.05184号
[26] 吕斯特尼克，L。；Šnirel'man，L.，变分问题中的拓扑方法及其在曲面微分几何中的应用，Usp。马特·诺克（N.S.），2166-217（1947）·Zbl 1446.53052号
[27] 马丁内斯，M.G。；斯塔克，H.M。；Terras，A.A.，与\（\ operatorname｛GL｝（n，\mathbb）相关的一些Ramanujan超图{F} （_q）)\)，程序。美国数学。Soc.，1291623-1629（2001），（电子版）·Zbl 1049.11136号
[28] Nikiforov，V.，一致超图的分析方法，线性代数应用。，457, 455-535 (2014) ·Zbl 1291.05142号
[29] Parusinski，A。；Rainer，A.，《多项式根的正则性》（2013）
[30] Qi，L.，实超对称张量的特征值，J.Symb。计算。，40, 1302-1324 (2005) ·Zbl 1125.15014号
[31] Qi，L.，（H^+）-拉普拉斯张量和无符号拉普拉斯张量的特征值，Commun。数学。科学。，1045-1064年12月（2014年）·Zbl 1305.05134号
[32] 齐，L。；邵建英。；Wang，Q.，正则一致超图，s-圈，s-路及其最大Laplacian H-特征值，线性代数应用。，443, 215-227 (2014) ·Zbl 1282.05174号
[33] Rainer，A.，多项式和正规矩阵的拟解析多参数摄动，Trans。美国数学。《社会学杂志》，3634945-4977（2011）·Zbl 1241.26024号
[34] Rodríguez，J.A.，关于超图的拉普拉斯特征值和度量参数，线性多线性代数，50，1-14（2002）·Zbl 1008.05102号
[35] Rodríguez，J.A.，关于拉普拉斯谱和行走规则超图，线性多线性代数，51，285-297（2003）·Zbl 1050.05085号
[36] Rodríguez，J.A.，超图中的拉普拉斯特征值和划分问题，应用。数学。莱特。，22, 916-921 (2009) ·Zbl 1188.05093号
[37] 罗塔·布洛，S。；Pellillo，M.，Motzkin-Straus定理对超图的推广，Optim。莱特。，3, 287-295 (2009) ·Zbl 1170.90504号
[38] Shao，J.-Y.，张量的一般乘积及其应用，线性代数应用。，439, 2350-2366 (2013) ·Zbl 1283.15076号
[39] 塔纳贝，S。；Vrahatis，M.N.，关于齐次代数系统根的扰动，数学。竞争。，75，1383-1402（2006），（电子版）·Zbl 1100.12001号
[40] Tao，T.，《随机矩阵理论专题》，《数学研究生》，第132卷（2012），美国数学学会：美国数学学会普罗维登斯，RI·Zbl 1256.15020号
[41] Sage Developers、SageMath、Sage数学软件系统（8.1版）（2017）
[42] Verschelde，J。；Haegemans，A.，求解有界域内多项式系统的同伦，（连续算法和复杂性研讨会论文集。连续算法和复杂度研讨会论文集，巴塞罗那，1993年。连续算法和复杂性研讨会论文集。连续算法和复杂性研讨会论文集，巴塞罗那，1993年，理论。计算。科学。，第133卷（1994）），165-185·Zbl 0811.65041号
[43] Wang，Z。；Wu，W.，正张量最大特征值的界，J.Ind.Manag。最佳。，10, 1031-1039 (2014) ·Zbl 1292.15010号
[44] 谢军。；Chang，A.，关于一致超图邻接张量的Z特征值，线性代数应用。，439, 2195-2204 (2013) ·Zbl 1282.05176号
[45] 谢军。；Chang，A.，关于均匀超图的无符号拉普拉斯张量的Z特征值，Numer。线性代数应用。，20, 1030-1045 (2013) ·Zbl 1313.05276号
[46] 杨琼。；Yang，Y.，非负张量Perron-Frobenius定理的进一步结果II，SIAM J.矩阵分析。申请。，32, 1236-1250 (2011) ·Zbl 1426.15011号
[47] Yang，Y。；Yang，Q.，非负张量Perron-Frobenius定理的进一步结果，SIAM J.矩阵分析。申请。，31, 2517-2530 (2010) ·Zbl 1227.15014号
[48] 周，G。；齐，L。；Wu，S.-Y.，关于对称非负张量的最大特征值，Numer。线性代数应用。，20, 913-928 (2013) ·Zbl 1313.15020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。