×
阿尼尔班·班纳吉

关于超图的谱。 （英语） Zbl 1459.05158号

线性代数应用。 614, 82-110 (2021).
在这里，我们引入不同的连通矩阵并研究它们的特征值，以探索一般超图的各种结构性质。我们研究了超图的直径、连通性和顶点色数与这些矩阵的谱之间的关系。正则超图的不同性质也具有相同的特征。定义了超图上的Cheeger常数，并导出了连通一般超图的谱界。通过分析超图上定义的转移概率算子的谱，也可以很好地研究一般超图上的随机游动。我们还引入了一般超图的Ricci曲率，并研究了它和超图谱的关系。

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

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
05C65号 Hypergraphs（Hypergraph）
05C15号 图和超图的着色
05C40号 连接性
05C81号 图上的随机游动
15甲18 特征值、奇异值和特征向量
47A75型 线性算子的特征值问题
15个B48 正矩阵及其推广；矩阵的锥

关键词：

一般超图;超图的谱理论;契格常数;超图上的随机游动;超图的Ricci曲率
PDF格式BibTeX公司 XML格式引用
\textit｛A.Banerjee｝，线性代数应用。614，82-110（2021；Zbl 1459.05158）
全文： 内政部 arXiv公司

参考文献：

[1] 阿加瓦尔，S。；林俊武；Zelnik-Manor，L。；佩罗纳，P。；克里格曼，D。；Belongie，S.，Beyond pairwise clustering，（2005 IEEE计算机学会计算机视觉和模式识别会议（CVPR'05），第2卷（2005）），838-845
[2] 班纳吉，A。；Char，A。；Mondal，B.，一般超图的谱，线性代数应用。，518, 14-30 (2017) ·Zbl 1354.05097号
[3] 班纳吉，A。；Jost，J.，关于规范化图的谱Laplacian，线性代数应用。，428, 3015-3022 (2008) ·Zbl 1149.05327号
[4] Bakry，D。；米歇尔·埃梅里，《超压缩扩散》（Diffusion hypercontractives）（Séminaire de probabilityéS，XIX，1983/84）。Séminaire de probabilityéS，XIX，1983/84，数学课堂笔记。，第1123卷（1985年），施普林格出版社，177-206年，（法语）·Zbl 0561.60080号
[5] Bapat，R.B.，《图和矩阵》（2010），施普林格出版社·Zbl 1215.05028号
[6] Bauer，F。；钟，F。；Lin，Y。；Liu，Y.，图的曲率方面，Proc。阿默尔。数学。Soc.，145，5，2033-2042（2017）·Zbl 1361.31013号
[7] Berge，C.，超图：有限集的组合数学（1984），北霍兰德数学图书馆，爱思唯尔科学
[8] Brouwer，A.E。；Hamers，H.W.，图谱（2011），施普林格
[9] Burosch，G。；Ceccherini，P.V.，立方超图的特征，离散数学。，152, 55-68 (1996) ·Zbl 0856.05073号
[10] Chang，K.C。；Pearson，K。；Zhang，T.，非负张量的Perrone-Frobenius定理，Commun。数学。科学。，6, 2, 507-520 (2008) ·Zbl 1147.15006号
[11] Chang，K.C。；Pearson，K。；张涛，关于实对称张量的特征值问题，J.Math。分析。申请。，350, 416-422 (2009) ·Zbl 1157.15006号
[12] Cheeger，J.，拉普拉斯算子最小特征值的下限，（Gunning，R.C.，分析问题（1970）），195-199·Zbl 0212.44903号
[13] Chung，F.R.，《直径和特征值》，J.Amer。数学。Soc.，2，2，187-196（1989）·Zbl 0678.05037号
[14] Chung，F.R.，谱图理论（1997），美国数学学会·兹伯利0867.05046
[15] 库珀，J。；Dutle，A.，一致超图的谱，线性代数应用。，436, 3268-3292 (2012) ·Zbl 1238.05183号
[16] Das，K.C。；Bapat，R.B.，加权图谱半径的一个尖锐上界，离散数学。，308, 15, 3180-3186 (2008) ·Zbl 1156.05033号
[17] Cvetković，D。；罗林森，P。；Simić，S.，《图论谱导论》（2009），剑桥大学出版社
[18] Geršgorin，S.A.，《Abgrenzung der Eigenwerte einer Matrix》，Izv。阿卡德。恶心。苏联Otd。菲兹-马特·诺克，6749-754（1931）
[19] 亚历山大·格里戈里安（Alexander Grigoryan），《图形分析》，讲稿（2011），比勒费尔德大学
[20] 希勒，C.J。；Lim，L.-H.，大多数张量问题都是NP-hard，J.ACM，60，6，45（2013）·Zbl 1281.68126号
[21] 胡，S。；齐，L。；Shao，J-Y.，核超图，幂超图及其拉普拉斯H-特征值，线性代数应用。，439, 2980-2998 (2013) ·Zbl 1282.05171号
[22] 胡，S。；齐，L.，与均匀超图的拉普拉斯张量和无符号拉普拉斯张量的零特征值相关的特征向量，离散应用程序。数学。，169, 140-151 (2014) ·Zbl 1288.05157号
[23] 胡，S。；齐，L。；Xie，J.，一致超图的最大拉普拉斯和无符号拉普拉斯H特征值，线性代数应用。，469, 1-27 (2015) ·Zbl 1305.05129号
[24] Jost，J。；Liu，S.，Ollivier的Ricci曲率，图的局部聚类和曲率维不等式，离散计算。地理。，51, 300-322 (2014) ·Zbl 1294.05061号
[25] 李·G。；齐，L。；Yu，G.，对称张量的Z特征值及其在谱超图理论中的应用，Numer。线性代数应用。，20, 1001-1029 (2013) ·兹比尔1313.65081
[26] 李，J。；郭巨明。；Shiu，W.C.，图的归一化拉普拉斯特征值的界，Arch。不平等。申请。，2014年1月，第316条pp.（2014）·Zbl 1332.05090号
[27] Lim，L.-H.，张量的奇异值和特征值：变分方法，（多传感器自适应处理的计算进展，2005年第一届IEEE国际研讨会（2005年）），129-132
[28] Lin，Y。；Yau，S.-T.，局部有限图的Ricci曲率和特征值估计，数学。Res.Lett.公司。，17, 2, 343-356 (2010) ·Zbl 1232.31003号
[29] 卢，L。；Peng，X.，超图上的高阶随机游动和广义拉普拉斯算子，（第八届网络图算法和模型国际会议论文集。第八届国际网络图算法与模型会议论文集，WAW’11（2011），Springer-Verlag:Springer-Verlag Berlin，Heidelberg），14-25·兹比尔1328.05106
[30] Mohar，B.，图的等周数，J.Combin，Theory Ser。B、 47274-291（1989）·Zbl 0719.05042号
[31] Mohar，B.，图中的特征值、直径和平均距离，图组合，7，1，53-64（1991）·Zbl 0771.05063号
[32] Ng，M。；齐，L。；Zhou，G.，求非负张量的最大特征值，SIAM J.矩阵分析。申请。，31, 3, 1090-1099 (2009) ·Zbl 1197.65036号
[33] Ollivier，Y.，度量空间上马氏链的Ricci曲率，J.Funct。分析。，256, 3, 810-864 (2009) ·Zbl 1181.53015号
[34] Qi，L.，实超对称张量的特征值，J.符号计算。，40, 1302-1324 (2005) ·兹比尔1125.15014
[35] Qi，L.，拉普拉斯张量的（H^+）特征值和无符号拉普拉斯张量，Commun。数学。科学。，12, 6, 1045-1064 (2014) ·Zbl 1305.05134号
[36] 齐，L。；邵，J。；Wang，Q.，正则一致超图，s-圈，s-路及其最大Laplacian H-特征值，线性代数应用。，443, 215-227 (2014) ·Zbl 1282.05174号
[37] 齐，L。；Luo，Z.，张量分析：谱理论和特殊张量（2017），SIAM·Zbl 1370.15001号
[38] Rojo，O.，加权图最大拉普拉斯特征值的一个非平凡上界，线性代数应用。，420, 2, 625-633 (2007) ·Zbl 1110.05062号
[39] Rodríguez，J.A.，关于超图的拉普拉斯特征值和度量参数，线性多线性代数，50，1，1-14（2002）·Zbl 1008.05102号
[40] Rodríguez，J.A.，关于拉普拉斯谱和行走正则超图，线性多线性代数，51，3285-297（2003）·Zbl 1050.05085号
[41] Rodríguez，J.A.，超图中的拉普拉斯特征值和划分问题，应用。数学。莱特。，22, 6, 916-921 (2009) ·Zbl 1188.05093号
[42] 邵，J.，张量的一般乘积及其应用，线性代数应用。，439, 2350-2366 (2013) ·Zbl 1283.15076号
[43] 邵，J。；Shan，H。；张磊，关于张量行列式的一些性质，线性代数应用。，439, 3057-3069 (2013) ·Zbl 1283.15030号
[44] Voloshin，V.I.，《着色混合超图-理论、算法和应用》，菲尔德研究所专著，第17卷（2002年），AMS·兹比尔1001.0003
[45] Voloshin，V.I.，《图形和超图理论导论》（2012），Nova Science Publishers Inc。
[46] Yang，Y。；Yang，Q.，非负张量perron-frobenious定理的进一步结果，SIAM J.矩阵分析。申请。，31, 5, 2517-2530 (2010) ·Zbl 1227.15014号
[47] Yang，Y。；Yang，Q.，非负张量perron-frobenious定理的进一步结果II，SIAM J.矩阵分析。申请。，32, 4, 1236-1250 (2011) ·兹伯利1426.15011
[48] Wilf，H.S.，图的特征值及其色数，J.Lond。数学。Soc.，42，330-332（1967）·Zbl 0144.45202号
[49] Zien，J.Y。；Schlag，M.D.F。；Chan，P.K.，具有任意顶点大小的多级谱超图划分，IEEE Trans。计算-辅助设计。集成。电路系统。，18, 9 (1999)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。