安德利奇，M。;达丰塞卡，C.M。;西米奇，S.K。;托希奇，D.V。 双嵌套图索引的界。 （英语） Zbl 1222.05145号 线性代数应用。 435，第10号，2475-2490（2011）. 摘要：简单图的索引是其邻接矩阵的最大特征值。众所周知，在所有具有固定顺序和大小的连通图集中，索引最大的图是嵌套分裂图。最近有人观察到，如果我们将自己限制在二部图中，双重嵌套图也会扮演同样的角色。本文给出了双嵌套图的索引的一些上界和下界。还包括一些计算结果。 引用于12文件 MSC公司： 05元50分 图和线性代数（矩阵、特征值等） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：二分图;双重嵌套图;最大特征值;光谱半径;光谱界限 PDF格式BibTeX公司 XML格式引用 \textit{M.Andelić}等人，线性代数应用。435，第10号，2475--2490（2011；Zbl 1222.05145） 全文： 内政部 参考文献： [1] 贝尔·F·K。；Cvetković，D。；罗林森，P。；Simić，S.K.，最小特征值最小的图，I，线性代数应用。，429, 1, 234-241 (2008) ·兹比尔1149.05030 [2] 贝尔·F·K。；Cvetković，D。；罗林森，P。；Simić，S.K.，最小特征值最小的图，II，线性代数应用。，429, 8-9, 2168-2179 (2008) ·Zbl 1144.05313号 [3] Bhattacharya，A。；弗里德兰，S。；联合国，贝利德，关于二部图的第一特征值，电子。J.Combin..，15144（2008）·Zbl 1178.05061号 [4] 布鲁尔迪，R.A。；Hoffman，A.J.，关于（0，1）-矩阵的谱半径，线性代数应用。，65, 133-146 (1985) ·Zbl 0563.15012号 [5] Chen，Y.-F。；Fu，H.-L。；Kim，I-J。；斯特尔，E。；Watts，B.，关于几乎完全的二部图的最大特征值，线性代数应用。，432, 606-614 (2010) ·Zbl 1205.05136号 [6] 查塔尔，V。；Hammer，P.L.，整数规划中不等式的聚合，离散数学。，1145-162（1977年）·Zbl 0384.90091号 [7] Cvetković，D。；杜布，M。；Sachs，H.，《图的谱、理论和应用》，《纯粹和应用数学》，第87卷（1980年），学术出版社：纽约学术出版社，伦敦·Zbl 0458.05042号 [8] Cvetković，D。；罗林森，P。；Simić，S.，《图论谱导论》（2010），剑桥大学出版社：剑桥大学出版社·Zbl 1211.05002号 [9] Liu，B.，关于图的谱半径的上界，离散数学。，308, 23, 5317-5324 (2008) ·Zbl 1180.05064号 [10] 马哈德夫，N.V.R。；Peled，联合国，阈值图及相关主题，离散数学。，56 (1995) ·Zbl 0852.05001号 [11] 西米奇，S.K。；贝尔多，F。；李马尔齐，E.M。；Tošić，D.V.，具有最大索引的固定阶和大小的连通图：一些谱界，线性代数应用。，432, 9, 2361-2372 (2010) ·Zbl 1217.05157号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。