×
顾嘉琪;冯胜浩;魏益民

基于相容张量积结构的超图分析。 （英语） Zbl 1530.05137号

线性代数应用。 682, 122-151 (2024).
摘要：我们提出了一种与超图结构兼容的张量积结构。在这个乘积中定义了（m+1）-一致超图的代数连通性，并证明了它与顶点连通性的关系。我们在超图中引入了一些连通性优化问题，并用代数连通性求解。我们将拉普拉斯特征映射算法引入到张量积下的超图中。

MSC公司：

05C65号 Hypergraphs（Hypergraph）
05C40号 连接性
05C76号 图形操作（折线图、乘积等）
15A69号 多线性代数，张量演算
15甲18 特征值、奇异值和特征向量

关键词：

一致超图;张量积;代数连通性;连接性优化;拉普拉斯特征映射
PDF格式BibTeX公司 XML格式引用
\textit{J.Gu}等人，线性代数应用。682122-151（2024年；Zbl 1530.05137）
全文： 内政部 arXiv公司

参考文献：

[1] 阿加瓦尔，S。；布兰森，K。；Belongie，S.，图的高阶学习，17-24
[2] Albert，E.，Die grundlage der allgemeinen relativitätsheorie.《物理学年鉴》。，769-822 (1916)
[3] 阿萨迪，M.M。；Khosravi，M。；阿格达姆，A.G。；Blouin，S.，非对称网络的广义代数连通性，5531-5536
[4] Ausiello，G。；弗朗西奥萨，P.G。；Frigioni，D.，有向超图：问题、算法结果和新的减量方法，312-328·Zbl 1042.68084号
[5] Ausiello，G。；Laura，L.，《有向超图：导论和基本算法——一项调查》。西奥。计算。科学。，293-306 (2016) ·Zbl 1356.68159号
[6] Bapat，R.B.，《图形和矩阵》（2014），斯普林格/印度斯坦图书代理：伦敦/新德里·Zbl 1288.05152号
[7] 贝尔金，M。；Niyogi，P.，《嵌入和聚类的拉普拉斯特征映射和光谱技术》，《高级神经信息处理》。系统。，585-591 (2001)
[8] 贝尔金，M。；Niyogi，P.，用于降维和数据表示的拉普拉斯特征映射。神经计算机。，1373-1396 (2003) ·Zbl 1085.68119号
[9] A.R.本森。；阿贝贝，R。；Schaub，M.T。；Jadbabaie，A。；Kleinberg，J.，单纯形闭包和高阶链接预测。程序。国家。阿卡德。科学。，E11221-E11230（2018）
[10] Brazell，M。；李，N。；纳瓦斯卡，C。；Tamon，C.，通过张量反演求解多线性系统。SIAM J.矩阵分析。申请。，542-570 (2013) ·Zbl 1273.15028号
[11] 坎比尼，R。；加洛，G。；Scutellá，M.G.，超图上的流。数学。程序。，195-217年（1997年）·Zbl 0889.90143号
[12] Che，M。；Wei，Y.，复张量的理论与计算及其应用（2020年），Springer:Springer Singapore·Zbl 07170301号
[13] Chen，C.，齐次多项式动力系统的显式解和稳定性。IEEE传输。自动。控制，4962-4969（2023）·Zbl 07746646号
[14] 陈，C。；苏拉纳，A。；布洛赫，A。；Rajapakse，I.，多线性时不变系统理论，118-125
[15] 陈，C。；苏拉纳，A。；布洛赫，A.M。；Rajapakse，I.，多线性控制系统理论。SIAM J.控制优化。，749-776 (2021) ·Zbl 1460.93014号
[16] 张国富。；Bell，M.G.，通过代数连接性最大化改善受损数字网络的连接性。欧洲药典。决议，353-364（2021）·兹比尔1487.90089
[17] 库珀，J。；Dutle，A.，一致超图的谱。线性代数应用。，3268-3292 (2012) ·Zbl 1238.05183号
[18] Feng，K。；李，W.C.W.，超图的谱及其应用。J.数论，1-22（1996）·Zbl 0874.05041号
[19] Fiedler，M.，图的代数连通性。捷克斯洛伐克。数学。J.，298-305（1973）·Zbl 0265.05119号
[20] 加洛，G。；朗戈，G。；帕洛蒂诺，S。；Sang，N.，定向超图和应用程序。离散应用程序。数学。，177-201 (1993) ·Zbl 0771.05074号
[21] Ghosh，A。；Boyd，S.，《增长的良好连接图》，6605-6611
[22] Godsil，C。；Royle，G.，代数图论。数学研究生论文（2001），施普林格出版社：施普林格出版社，纽约·Zbl 0968.05002号
[23] 顾J。；Feng，S。；Wei，Y.，基于相容张量积结构的超图分析（2023）
[24] 哈格伯格，A。；Schult，D.A.，《为同步而重写网络，混沌：跨学科》。非线性科学杂志。(2008)
[25] 胡，S。；齐，L.，偶数一致超图的代数连通性。J.库姆。最佳。，564-579 (2012) ·Zbl 1261.05072号
[26] 卡尔·S。；Moura，J.M.，《传感器网络中基于共识的检测：实际约束下的拓扑优化》。程序。第一国际债务。通知。传感器网络理论，31（2007）
[27] 卡尔·S。；Moura，J.M.，《带有随机链接的传感器网络：分布式共识的拓扑设计》。IEEE传输。信号处理。，3315-3326 (2008) ·Zbl 1390.94239号
[28] Kim，Y.，通过添加边增加代数连接性的二分算法。IEEE传输。自动。控制，170-174（2010）·Zbl 1368.05146号
[29] Kolokolnikov，T.，某些图族的最大化代数连通性。线性代数应用。，122-140 (2015) ·Zbl 1307.05141号
[30] Lawler，E.L.，超图的割集和分割。网络，275-285（1973）·Zbl 0262.05126号
[31] 李，H。；邵建英。；Qi，L.，（k）-一致超树的极值谱半径。J.库姆。最佳。，741-764 (2016) ·Zbl 1378.90084号
[32] 李伟（Li，W.）。；库珀，J。；Chang，A.，k-一致超图的解析连通性。线性多线性代数，1247-1259（2017）·Zbl 1360.05098号
[33] S.麦凯。；Ponce，C。；奥斯本，S。；McGarry，M.，通过多部分优化找到多种方法来改善代数连通性。J.复杂网络。(2021) ·Zbl 1473.90033号
[34] 苗，Y。；魏毅。；Chen，Z.，具有爱因斯坦积的四阶张量Riccati方程。线性多线性代数，1831-1853（2022）·Zbl 1492.15011号
[35] Nagarajan，H.公司。；Rathinam，S。；Darbha，S.，《关于各种工程应用的网络代数连通性最大化》，1626-1632
[36] Ogiwara，K。；Fukami，T。；Takahashi，N.，最大化具有固定数量顶点和边的图空间中的代数连通性。IEEE传输。控制网络。系统。，359-368 (2017) ·Zbl 1370.05141号
[37] 齐，L。；Luo，Z.，张量分析。谱理论与特殊张量（2017），工业与应用数学学会：宾夕法尼亚州费城工业与应用数学学会·Zbl 1370.15001号
[38] 齐，L。；Shao，J.Y。；Wang，Q.，正则一致超图，圈，路及其最大Laplacian h特征值。线性代数应用。，215-227 (2014) ·Zbl 1282.05174号
[39] 齐，Y。；张，Z。；Yi，Y。；Li，H.，自相似层次图和Sierpiñski图中的一致性：收敛速度、延迟鲁棒性和一致性。IEEE传输。赛博。，592-603（2018）
[40] Sudhakara，G。；Madhusudanan，V。；Bhat，K.Arathi，《关于图矩阵乘积》，337-377（2023），新加坡斯普林格自然出版社：新加坡斯普林格自然出版社
[41] Sun，L。；郑，B。；布，C。；Wei，Y.，Moore-Penrose张量逆通过爱因斯坦积。线性多线性代数，686-698（2016）·Zbl 1341.15019号
[42] 澳大利亚悉尼。；斯科利奥，C。；Gruenbacher，D.，通过边重组优化代数连接性。应用。数学。计算。，5465-5479 (2013) ·Zbl 1280.05072号
[43] 韦尔特，N。；A.R.本森。；Kleinberg，J.，超图切割与一般分裂函数。SIAM版本，650-685（2022）·Zbl 1494.05080号
[44] Volpentesta，A.P.，有向超图中的超网络。欧洲药典。研究，390-405（2008）·Zbl 1190.90035号
[45] Wan，J.-C。；Wang，Y。；Hu，F.-T.，加权均匀超树的谱。电子。J.库姆。(2022) ·兹比尔1491.05128
[46] Wang，Y。；Wei，Y.，偶数阶张量的爱因斯坦积广义特征值及其在多线性控制系统中的应用。计算。申请。数学。(2022) ·Zbl 1513.15022号
[47] 魏，P。；Chen，L。；Sun，D.，航空运输网络的代数连通性最大化：航线的添加/删除问题。运输。决议，E部分，逻辑。运输。版本，13-27（2014）
[48] 魏，P。；Spiers，G。；Sun，D.，《航空运输网络代数连通性最大化》。IEEE传输。智力。运输。系统。，685-698 (2013)
[49] 魏毅。；丁伟，张量理论与计算。多维阵列（2016），爱思唯尔/学术出版社：爱思唯尔/学术出版社阿姆斯特丹·Zbl 1380.15004号
[50] Wu，C.W.，有向图的代数连通性。线性多线性代数，203-223（2005）·Zbl 1065.05048号
[51] Wu，G。；Wei，Y.，特征多项式与可对角化矩阵谱及其低阶更新谱之间的关系。线性多线性代数，967-978（2012）·兹比尔1253.65058
[52] 谢军。；齐，L.，通过张量的谱定向超图理论。线性多线性代数，780-794（2016）·Zbl 1335.05125号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。