×

具有两个最大度顶点的\(r)-一致超树的最小谱半径。 (英语) Zbl 1498.05175号

摘要:超树是一个连通的非循环超图。设\(\mathcal{T} _米^{\三角形,\三角形}\)是具有\(m\)条边和正好两个最大度顶点\(\三角形\)的\(r\)-一致超树的集合,其中\(m\geq5\)和\(3\leq\三角形\leq[(m+1)/2]\)。我们研究了谱半径最小的超树{T} _米^{\三角形,\三角形}\)。介绍了几种用于比较超树光谱半径的有效嫁接操作。谱半径最小的超树{T} _米^{\tangle、\tangle}\)被表征。此外,还证明了一种新的简单方法,以获得具有(m)个边的(r)-一致超树集合中谱半径最小的超树。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C07号机组 顶点度数
05C31号 图多项式
05C35号 图论中的极值问题
05C65号 Hypergraphs(Hypergraph)
05C76号 图形操作(折线图、乘积等)
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 库珀,J。;Dutle,A.,一致超图的谱,线性代数应用,4363268-3292(2012)·Zbl 1238.05183号 ·doi:10.1016/j.laa.2011.11.018
[2] 齐,LQ。,实超对称张量的特征值,J Symb Comput,40,1302-1324(2005)·Zbl 1125.15014号 ·doi:10.1016/j.jsc.2005.05.007
[3] 左侧Lim。张量的奇异值和特征值:变分方法。第一届IEEE多传感器自适应处理计算进展国际研讨会论文集,CAMSAP’05;第129-132页。
[4] 李,HH;邵,JY;齐,LQ。,k-均匀超树的极值谱半径,J Comb Optim,32741-764(2016)·Zbl 1378.90084号 ·doi:10.1007/s10878-015-9896-4
[5] 胡,SL;Qi,LQ;邵,JY。,核心超图、幂超图及其拉普拉斯H特征值,线性代数应用,4392980-2998(2013)·Zbl 1282.05171号 ·doi:10.1016/j.laa.2013.08.028
[6] 欧阳,C。;齐,LQ;袁,XY。,最早几个谱半径最大的单圈和双圈超图,线性代数应用,527141-162(2017)·兹比尔1365.15024 ·doi:10.1016/j.laa.2017.04.008
[7] 袁,XY;邵,JY;Shan,HY.,一些具有较大谱半径的均匀超树的排序,线性代数应用,495206-222(2016)·Zbl 1331.05164号 ·doi:10.1016/j.laa.2016.01.031
[8] 苏·L。;康,LY;Li,HH,均匀超树的匹配多项式和谱半径,Electron J Comb,25,P4.13(2018)·Zbl 1402.05110号 ·数字对象标识代码:10.37236/7839
[9] 肖,P。;王,LG;杜,YF。,给定直径的均匀超树的前两个最大谱半径,线性代数应用,536103-119(2018)·Zbl 1372.05132号 ·doi:10.1016/j.laa.2017.09.009
[10] 肖,P。;王,LG;Lu,Y.,给定度序列的一致超树的最大谱半径,线性代数应用,523,33-45(2017)·Zbl 1370.05146号 ·doi:10.1016/j.laa.2017.02.018
[11] 张,L。;Chang,A.,具有完美匹配的r-一致超树的谱半径,《中国数学前沿》,第13期,1489-1499页(2018年)·Zbl 1407.05155号 ·doi:10.1007/s11464-018-0737-5
[12] 肖,P。;LG.王。,给定悬垂边数的一致超图的最大谱半径,线性多线性代数,671392-1403(2019)·Zbl 1414.05186号 ·doi:10.1080/030081087.2018.1453471
[13] 张,JB;Li,JP.,具有r个独立顶点的k-一致超图的最大谱半径,线性多线性代数,671062-1073(2019)·Zbl 1411.05178号 ·doi:10.1080/03081087.2018.1442811
[14] 苏·L。;康,LY;Li,HH,具有给定匹配大小的均匀超树的最大谱半径,线性多线性代数(2018)·Zbl 1453.05083号 ·doi:10.1080/03081087.2018.1560389
[15] Guo,HY;周,B.,关于均匀超树的谱半径,线性代数应用,558236-249(2018)·Zbl 1397.05099号 ·doi:10.1016/j.laa.2018.07.035
[16] 风扇,YZ;Tan,YY;彭,XX,《少边均匀超图的最大谱半径》,讨论数学图论,36845-856(2016)·Zbl 1350.05111号 ·doi:10.7151/dmgt.1906
[17] 林,HY;周,B.,一致超图的谱半径,线性代数应用,527,32-52(2017)·Zbl 1365.05179号 ·doi:10.1016/j.laa.2017.04.005
[18] GJ克拉克;JN.库珀。,关于超树的邻接谱,Electron J Comb,25,P2.48(2018)·Zbl 1391.15082号 ·数字对象标识代码:10.37236/7442
[19] 穆罕默德·汗;YZ风扇。,关于一类非奇偶偶一致超图的谱半径,线性代数Appl,48093-106(2015)·Zbl 1320.05076号 ·doi:10.1016/j.laa.2015.04.005
[20] 张伟。;康,LY;Shan,EF,均匀超树的谱,线性代数应用,53384-94(2017)·兹比尔1371.05168 ·doi:10.1016/j.laa.2017.07.018
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。