×
侯赛因·帕斯巴尼;阿巴斯·萨利米

关于具有悬挂路径的图的谱半径。 （英语） Zbl 1414.05184号

线性代数应用。 571, 26-40 (2019).
摘要：图的谱半径是与该图对应的邻接矩阵的最大特征值。设（G）是一个具有长悬挂路径的图。在本文中，我们通过获得适当的上下界来估计（G）的谱半径。作为应用，估计了一些k元树的谱半径。

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

MSC公司：

05元50分 图和线性代数（矩阵、特征值等）
15甲18 特征值、奇异值和特征向量
05C76号 图形操作（线条图、产品等）

关键词：

光谱半径;邻接矩阵;悬挂路径;聚结;K叉树
PDF格式BibTeX公司 XML格式引用
\textit{H.Passbani}和\textit{A.Salemi}，线性代数应用。571、26-40（2019年；Zbl 1414.05184）
全文： 内政部

参考文献：

[1] Beineke，L.W。；Wilson，R.J.，《代数图论专题》，第102卷（2004），剑桥大学出版社·Zbl 1052.05003号
[2] Cvetković，D。；杜布，M。；Sachs，H.，《图的光谱——理论和应用》（1980），学术出版社：纽约学术出版社·Zbl 0458.05042号
[3] Bapat，R.B.，《图形与矩阵》，第27卷（2010年），施普林格出版社·Zbl 1215.05028号
[4] Brouwer，A.E。；Hamers，W.H.，图谱（2012），施普林格·Zbl 1231.05001号
[5] Cvetković，D。；Simić，S.，计算机科学中的图谱，线性代数应用。，434，61545-1562（2011年）·Zbl 1207.68230号
[6] Cvetković，D.M。；杜布，M。；古特曼，I。；Torgašev，A.，图谱理论的最新结果，第36卷（1988），Elsevier·Zbl 0634.05054号
[7] 布鲁尔迪，R.A。；Solheid，E.S.，关于零和一的互补非循环矩阵的谱半径，SIAM J.Algebr。离散方法，7，2，265-272（1986）·Zbl 0591.05051号
[8] Stanley，R.P.，带e边图的谱半径的界，线性代数应用。，87, 267-269 (1987) ·Zbl 0617.05045号
[9] 袁浩，图的谱半径的界，线性代数应用。，108, 135-139 (1988) ·Zbl 0655.05047号
[10] B？y？koglu，T。；Leydold，J.，具有给定次数序列和最大谱半径的图，电子。J.Combina.，15，1，R119（2008）·Zbl 1165.05340号
[11] Andriantiana，E.O.D。；Wagner，S.，给定度序列树的谱矩，线性代数应用。，439, 12, 3980-4002 (2013) ·Zbl 1282.05027号
[12] 黄，P。；Shiu，W.C。；孙鹏，最大化给定直径的K-连通图的谱半径，线性代数应用。，488, 350-362 (2016) ·Zbl 1326.05083号
[13] 刘，C.-a。；翁，C.-w.，二部图的谱半径，线性代数应用。，474, 30-43 (2015) ·Zbl 1311.05115号
[14] 伯曼，A。；张晓东，关于割点图的谱半径，J.Combin。B、 8333-240（2001年）·Zbl 1023.05098号
[15] 风扇，Y.-Z。；张建民。；Wang，Y.，割点数固定的单圈图的谱半径，离散数学。算法应用。，139-145年2月3日（2011年）·Zbl 1408.05080号
[16] 方，K.F。；Shu，J.L.，《关于具有割点和割边的图》，《数学学报》。罪。（英文版），30，3，539-546（2014）·Zbl 1288.05154号
[17] Stevanović，D.，图的谱半径（2015），学术出版社·Zbl 1309.05001号
[18] 阿巴斯，S。；塔里克，J。；扎曼，A。；Khan，I.，基于抽样的估计大型图谱半径的高效算法，（2017 IEEE第37届分布式计算系统国际会议研讨会，2017 IEEE 37届分布式计算机系统国际会议，ICDCSW（2017），IEEE），175-180
[19] 陈敏秋。；Li，X.，块矩阵乘积谱半径的估计，线性代数应用。，379, 267-275 (2004) ·Zbl 1043.15012号
[20] 霍恩，R.A。；Johnson，C.R.，矩阵分析（1990），剑桥大学出版社·Zbl 0704.15002号
[21] 郭巨明。；邵建英，关于定径树的谱半径，线性代数应用。，413, 1, 131-147 (2006) ·Zbl 1082.05060号
[22] Lovász，L。；Pelikán，J.，关于树的特征值，周期。数学。匈牙利。，3, 1-2, 175-182 (1973) ·Zbl 0247.05108号
[23] O.Rojo。；Robbiano，M.，关于一些加权根树的谱及其应用，线性代数应用。，420, 2-3, 310-328 (2007) ·Zbl 1107.05061号
[24] O.Rojo。；Robbiano，M.，Bethe树特征值的显式公式和任何树最大特征值的上界，线性代数应用。，427, 1, 138-150 (2007) ·Zbl 1126.05069号
[25] 莫哈尔，B。；Woess，W.，无限图的谱综述，布尔。伦敦。数学。《社会学杂志》，21,3209-234（1989）·兹比尔0645.05048
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。