刘瑞芳;赖洪健;田英志 给定围长的图的生成树包装数和特征值。 (英语) Zbl 1419.05130号 线性代数应用。 578, 411-424 (2019). 摘要:设(τ(G))和(kappa^素数(G)分别表示图的生成树包装数和边连通性。S.M.Cioabé和W.Wong(王)[同上,437,第2号,630-647(2012年;兹比尔1242.05056)]猜想了正则图的第二大邻接特征值(lambda_2(G))和(tau(G)之间的显式关系。X.顾等[J.Graph Theory 81,No.1,16-29(2016;Zbl 1409.05120号)]在一个简单图(G)上提出了一个更一般的猜想。这个猜想被证明了Q.刘等【线性代数应用458,128–133(2014;Zbl 1295.05146号)]通过证明对于任何最小度的简单图(G)(delta\geq2k\geq4),如果(lambda_2(G)<delta-\frac{2k-1}{delta+1}),则为(tau(G)\geqk)。还得到了关于图(G)的代数连通性(mu{n-1}(G))和第二大无符号拉普拉斯特征值(q_2(G)。本文确定了具有最小度(delta)和周长(g)的图(g)的Moore函数(f(delta,g)),并证明了如果(g)是具有最小度和周长的简单有序图(n),那么 (i)如果\(lambda_2(G)<\delta-\frac{2k-1}{f(\delta,G)}\),则\(\tau(G)\geq-k\)。(ii)如果\(mu_{n-1}(G)>frac{2k-1}{f(delta,G)}\),则\(tau(G)\geqk)。(iii)如果\(q_2(G)<2\ delta-\frac{2k-1}{f(\ delta,G)}\),则\(\tau(G)\ geq k\)。还获得了边缘连接的模拟结果。Gu等人的先前结果[loc.cit.],G.李和L.Shi先生【线性代数应用439,编号10,2784–2789(2013;Zbl 1282.05128号)],Q.刘等[同上,444,146–151(2014;Zbl 1297.05149号)]和Q.Liu等人[loc.cit.]进行了扩展。 引用于2评论引用于9文件 MSC公司: 05元50分 图和线性代数(矩阵、特征值等) 05C40号 连接性 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 关键词:周长;边不相交生成树;生成树装箱号;边缘连接;特征值;商矩阵 引文:Zbl 1242.05056号;Zbl 1409.05120号;Zbl 1295.05146号;Zbl 1282.05128号;兹比尔1297.05149 PDF格式BibTeX公司 XML格式引用 \textit{R.Liu}等人,线性代数应用。578411--424(2019年;Zbl 1419.05130) 全文: DOI程序 参考文献: [1] 邦迪,J.A。;Murty,U.S.R.,图论,数学研究生教材,第244卷(2008),Springer:Springer New York·Zbl 1134.05001号 [2] Brouwer,A.E。;Haemers,W.H.,《图的谱》,Universitext(2012),Springer·Zbl 1231.05001号 [3] Catlin,P.A。;赖,H.-J。;Shao,Y.,边连通与边不相交生成树,离散数学。,309, 1033-1040 (2009) ·Zbl 1168.05039号 [4] Cioabé,S.M.,正则图的特征值和边连通性,线性代数应用。,432, 458-470 (2010) ·Zbl 1197.05087号 [5] 西奥巴,S.M。;王伟,边-联生成树与正则图的特征值,线性代数应用。,437, 630-647 (2012) ·Zbl 1242.05056号 [6] Chung,F.,谱图理论,CBMS数学区域会议系列,第92卷(1997),AMS书店·兹伯利0867.05046 [7] 坎宁安,W.H.,《网络的最佳攻击和加固》,J.ACM,32,549-561(1985)·Zbl 0629.90034号 [8] Eldén,L.,《数据挖掘和模式识别中的矩阵方法》,《算法基础》(2007),工业和应用数学学会:美国宾夕法尼亚州费城·Zbl 1120.68092号 [9] 埃克索奥,G。;Jajcay,R.,动态笼测量,电子。J.组合,DS16,1-54(2011) [10] Fiedler,M.,图的代数连通性,捷克斯洛伐克数学。J.,23,298-305(1973)·Zbl 0265.05119号 [11] Gusfield,D.,连通性和边不相交生成树,Inform。过程。莱特。,16, 87-89 (1983) ·Zbl 0507.05030号 [12] 顾晓凤。;赖,H.-J。;李,P。;Yao,S.M.,边-双联生成树,图的边连通性和特征值,《图论》,81,16-29(2016)·Zbl 1409.05120号 [13] Haemers,W.H.,交错特征值和图,线性代数应用。,226, 228, 593-616 (1995) ·Zbl 0831.05044号 [14] Hobbs,A.M.,《网络生存能力》(Michaels,J.G.;Rosen,K.H.,《离散数学应用》(1991)),第332-353页 [15] 艾泰,A。;Rodeh,M.,分布式网络可靠性的多树方法,Inform。和计算。,79, 43-59 (1988) ·兹比尔0655.68029 [16] Kirchhoff,G.,《Auflöung der Gleichungen的未来》,《Ann.Phys》。化学。,72, 497-508 (1847) [17] Kundu,S.,不相交生成树数的界,J.Combin。B、 199-203年(1974年)·Zbl 0285.05113号 [18] 李国杰。;石立生,图的边-双联生成树与特征值,线性代数应用。,439, 2784-2789 (2013) ·兹比尔1282.05128 [19] 刘海清。;Lu,M。;田凤,图的边连通性和(无符号)拉普拉斯特征值,线性代数应用。,439, 3777-3784 (2013) ·Zbl 1282.05134号 [20] 刘庆华。;Hong,Y.M。;赖海杰,边-联生成树与特征值,线性代数应用。,444, 146-151 (2014) ·Zbl 1297.05149号 [21] 刘庆华。;Hong,Y.M。;顾晓凤。;赖海杰,关于边不相交生成树和特征值的注记,线性代数应用。,458, 128-133 (2014) ·Zbl 1295.05146号 [22] Matula,D.,《确定(O(m n)中的边连通性》,(第28届计算机科学基础研讨会论文集(1987)),249-251 [23] Nash-Williams,C.St.J.A.,有限图的边-直联生成树,J.Lond。数学。《社会学杂志》,36,445-450(1961)·Zbl 0102.38805号 [24] Palmer,E.M.,关于图的生成树包装数:一项调查,离散数学。,230, 13-21 (2001) ·Zbl 0980.05020号 [25] Schaeffer,S.E.,图聚类,计算。科学。第1版,第27-64页(2007年)·兹比尔1302.68237 [26] Tutte,W.T.,《立体图家族》,Proc。外倾角。菲洛斯。《社会学杂志》,43,459-474(1947)·Zbl 0029.42401号 [27] Tutte,W.T.,《关于将图分解为因子的问题》,J.Lond。数学。《社会学杂志》,第36期,第221-230页(1961年)·Zbl 0096.38001号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。