Elsässer,R。;Králović,R。;B.莫尼恩。 稀疏拓扑,频谱大小较小。 (英语) Zbl 1070.68120号 西奥。计算。科学。 307,第3期,549-565(2003). 摘要:图的基本性质之一是它的邻接矩阵或拉普拉斯矩阵的不同特征值的数目。确定这个数目既有理论意义,也有实际影响。具有小谱的稀疏图具有良好的结构特性,可以用作互连拓扑。本文给出了任意n个图的顶点度与不同特征值个数的乘积很小的图。众所周知,可以通过少量步骤在此类图上执行负载平衡。 引用于三文件 MSC公司: 68兰特 计算机科学中的图论(包括图形绘制) 关键词:图的拉普拉斯算子;图的谱;互连拓扑 PDF格式BibTeX公司 XML格式引用 \textit{R.Elsässer}等人,Theor。计算。科学。307,第3号,549--565(2003;Zbl 1070.68120) 全文: 内政部 参考文献: [1] S.B.Akers、D.Harel、B.Krishnamurthy,《星图:一个有吸引力的选择》;S.B.Akers,D.Harel,B.Krishnamurthy,星图:一个有吸引力的替代\(n\) [2] 阿克斯,S.B。;Krishnamurthy,B.,对称互连网络的群理论模型,IEEE Trans。计算。,38, 555-565 (1989) ·Zbl 0678.94026号 [3] Biggs,N.L.,代数图论(1993),剑桥大学出版社:剑桥大学出版社·Zbl 0501.05039号 [4] Brouwe,A.E。;科恩,A.M。;Neumaier,A.,距离正则图(1989),Springer:Springer Berlin·Zbl 0747.05073号 [5] Chung,F.R.K.,谱图理论(1994),美国数学学会:美国数学学会普罗维登斯,RI·Zbl 0872.05052号 [6] Cvetković,D.M。;杜布,M。;Sachs,H.,《图的谱、理论和应用》(1980),学术出版社:纽约学术出版社·Zbl 0458.05042号 [7] Cybenko,G.,分布式内存多处理器的负载平衡,J.并行分布式计算。,7, 279-301 (1989) [8] T.Decker,B.Monien,R.Preis,《走向最佳负载平衡拓扑》,Proc。第六届欧洲议会会议,《计算机科学讲义》,第1900卷,施普林格,柏林,2000年,第277-287页。;T.Decker,B.Monien,R.Preis,《走向最佳负载平衡拓扑》,Proc。第六届欧洲议会会议,《计算机科学讲义》,第1900卷,施普林格,柏林,2000年,第277-287页。 [9] Delorme,C。;Tillich,J.P.,《DeBruijn和Kautz图的谱》,《欧洲组合杂志》,第19期,第307-319页(1998年)·Zbl 0909.05036号 [10] Diekmann,R。;Frommer,A。;Monien,B.,最近邻食物平衡的有效方案,并行计算。,25, 789-812 (1999) ·Zbl 0942.90023号 [11] R.Elsässer,A.Frommer,B.Monien,R.Preis,《最佳和交替方向负载平衡》,EuroPar’99,《计算机科学讲义》,第1685卷,Springer,柏林,1999年,第280-290页。;R.Elsässer,A.Frommer,B.Monien,R.Preis,《最佳和交替方向负载平衡》,EuroPar’99,《计算机科学讲义》,第1685卷,Springer,柏林,1999年,第280-290页·Zbl 0947.68008号 [12] R.Elsässer,R.Králović,B.Monien,小谱可伸缩稀疏拓扑,STACS’01,计算机科学讲义,2010年,柏林斯普林格,2001年,第218-229页。;R.Elsässer,R.Králović,B.Monien,小谱可伸缩稀疏拓扑,STACS’01,计算机科学讲义,2010年,柏林斯普林格,2001年,第218-229页·Zbl 0976.68114号 [13] 弗拉托。;奥德利兹科,A.M。;Wales,D.B.,《随机洗牌和群体表征》,Ann.Probab。,13, 154-178 (1985) ·兹比尔0564.60007 [14] B.Ghosh,S.Muthkrishnan,M.H.Schultz,用于快速、粗略、分布式负载平衡的一阶和二阶扩散方法,SPAA(1996)72-81。;B.Ghosh,S.Muthukrishnan,M.H.Schultz,快速、粗略、分布式负载平衡的一阶和二阶扩散方法,SPAA(1996)72-81·Zbl 0904.68137号 [15] 胡玉凤。;Blake,R.J.,动态负载平衡的改进扩散算法,并行计算。,25, 417-444 (1999) ·Zbl 1047.68529号 [16] 胡玉凤。;布莱克·R·J。;Emerson,D.R.,《动态负载平衡的最佳迁移算法》,《并发实践》。实验,10467-483(1998)·Zbl 0903.68087号 [17] Hubaut,X.L.,强正则图,离散数学。,13, 357-381 (1975) ·Zbl 0311.05122号 [18] G.Schmidt,U ber die Spektren wichtiger Graphklassen,学士论文,2001年。;G.Schmidt,U ber die Spektren wichtiger Graphklassen,学士论文,2001年。 [19] 蒂利希,双根树的光谱,个人沟通。;J.-P.Tillich,双根树的光谱,个人通信。 [20] 徐,C。;Lau,F.C.M.,并行计算机中的负载平衡(1997),Kluwer:Kluwer-Dordrecht 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。