×

关于直径或团数的均匀超图的谱半径的尖锐界。 (英语) Zbl 1471.05062号

摘要:在本文中,我们定义了两类超图,即双曲线和kite超图。我们证明了平衡双曲线最大化顶点数和直径固定的超图的谱半径,kite超图最小化顶点数和团数固定超图的光谱半径。

MSC公司:

05元50分 图和线性代数(矩阵、特征值等)
05C65号 Hypergraphs(Hypergraph)
05C12号 图形中的距离
05C35号 图论中的极值问题
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Berge,C.,《超图:有限集的组合数学》(1973),阿姆斯特丹,荷兰:荷兰阿姆斯特丹北荷兰
[2] Bretto,A.,超图理论:导论(2013),德国柏林:施普林格,德国柏林·Zbl 1269.05082号
[3] Cvetković,D。;杜布,M。;Sachs,H.,图谱理论与应用(1980),美国纽约:学术出版社,美国纽约
[4] 风扇,Y.-Z。;刘,A.-H。;彭,X.-X。;Tan,Y.-Y.,带少量边的均匀超图的最大谱半径,讨论数学图论,36,4,845-856(2016)·Zbl 1350.05111号 ·doi:10.7151/dmgt.1906
[5] 肖,P。;Wang,L。;Lu,Y.,具有给定度序列的一致超树的最大谱半径,线性代数及其应用,523,33-45(2017)·Zbl 1370.05146号 ·doi:10.1016/j.laa.2017.02.018
[6] 肖,P。;Wang,L.,给定悬垂边数的一致超图的最大谱半径,线性与多线性代数,67,1392-1403(2019)·Zbl 1414.05186号 ·doi:10.1080/03081087.2018.1453471
[7] 张杰。;李,J.,具有从属顶点的k-一致超图的最大谱半径·Zbl 1411.05178号 ·doi:10.1080/03081087.2018.1442811
[8] 苏·L。;Kang,L。;李,H。;Shan,E.,具有给定匹配大小的一致超树的最大光谱半径,线性和多线性代数,68,917779-1791(2020)·Zbl 1453.05083号 ·doi:10.1080/03081087.2018.1560389
[9] 肖,P。;Wang,L。;Du,Y.,给定直径的均匀超树的前两个最大谱半径,线性代数及其应用,536103-119(2018)·Zbl 1372.05132号 ·doi:10.1016/j.laa.2017年9月17日
[10] 苏·L。;Kang,L。;李,H。;Shan,E.,均匀超树的匹配多项式和谱半径,组合数学电子杂志,25,4,4-13(2018)·Zbl 1402.05110号 ·数字对象标识代码:10.37236/7839
[11] 库珀,J。;Dutle,A.,一致超图的谱,线性代数及其应用,436,9,3268-3292(2012)·Zbl 1238.05183号 ·doi:10.1016/j.laa.2011.11.018
[12] 郭,H。;周,B.,关于均匀超图的α谱半径,讨论数学图论,40,577-584(2020)·Zbl 1433.05194号 ·doi:10.7151/dmgt.2268
[13] Hou,Y。;Chang,A。;张磊,均匀s-超树的最大H-特征值,中国数学前沿,13,2,301-312(2018)·Zbl 1391.05166号 ·doi:10.1007/s11464-017-0678-4
[14] 李,H。;邵建英。;Qi,L.,k-均匀超树的极值谱半径,组合优化杂志,32,3,741-764(2016)·兹比尔1378.90084 ·doi:10.1007/s10878-015-9896-4
[15] Lin,H。;莫,B。;周,B。;Weng,W.,均匀超图的普通和无符号拉普拉斯谱半径的夏普界,应用数学与计算,285217-227(2016)·Zbl 1410.05133号 ·doi:10.1016/j.amc.2016.03.016
[16] Lin,H。;周,B。;Mo,B.,一致超图的H-和Z-谱半径的上界,线性代数及其应用,510,205-221(2016)·Zbl 1352.05138号 ·doi:10.1016/j.laa.2016.08.009
[17] Wang,F。;Shan,H。;Wang,Z.,关于k-一致超图的α-谱半径的一些性质,线性代数及其应用,589,62-79(2020)·Zbl 1437.05176号 ·doi:10.1016/j.laa.2019.12.010
[18] 袁,X。;张,M。;Lu,M.,一致超图特征值的一些上界,线性代数及其应用,484,540-549(2015)·Zbl 1327.15040号 ·doi:10.1016/j.laa.2015.06.023
[19] 张伟。;Kang,L。;Shan,E。;Bai,Y.,一致超树的谱,线性代数及其应用,533,84-94(2017)·Zbl 1371.05168号 ·doi:10.1016/j.laa.2017.07.018
[20] 周,J。;Sun,L。;Wang,W。;Bu,C.,均匀超图的一些谱性质,电子杂志组合,21,4,4-24(2014)·Zbl 1302.05114号 ·电话:10.37236/4430
[21] 布鲁尔迪,R.A。;Solheid,E.S.,关于零和一的互补非循环矩阵的谱半径,SIAM代数离散方法杂志,7,2,265-272(1986)·Zbl 0591.05051号 ·doi:10.1137/0607030
[22] Hansen,P。;Stevanović,D.,《关于袋子和臭虫》,离散应用数学,156,7,986-997(2008)·Zbl 1145.05028号 ·doi:10.1016/j.dam.2007.05.044
[23] 斯特瓦诺维奇,D。;Hansen,P.,给定团数的图的最小谱半径,电子,线性代数杂志,17,110-117(2008)·Zbl 1148.05306号 ·doi:10.13001/1081-3810.1253
[24] Nikiforov,V。;Rojo,O.,关于具有悬挂路径的图的α-索引\(\alpha\)-具有悬挂路径图的索引,线性代数及其应用,550,87-104(2018)·Zbl 1385.05051号 ·doi:10.1016/j.laa.2018.03.036
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。