Graph spectra in Computer Science
Graph spectra in Computer Science
复制标题
DOI：
10.1016/j.laa.2010.11.035
复制
发表时间：
2011-03-15
影响因子：
1.1
通讯作者：
Simic, Slobodan
中科院分区：
文献类型：
--
作者：
Cvetkovic, Dragos;Simic, Slobodan
本文综述了图论理论在计算机科学中的应用。几个图矩阵的特征值和特征向量出现在与信息和通信技术有关的各种主题的许多论文中。特别是，我们调查的应用程序建模和搜索互联网，在计算机视觉，数据挖掘，多处理器系统，统计数据库，以及在其他几个领域。一些相关的新的数学结果包括在一起的几个意见的前景，为今后的研究。特别是，我们声称三次图的平衡细分是抗病毒计算机网络的良好模型，并指出使用整数图作为多处理器互连网络的一些优势。(C)2010年爱思唯尔公司All rights reserved.
In this paper, we shall give a survey of applications of the theory of graph spectra to Computer Science. Eigenvalues and eigenvectors of several graph matrices appear in numerous papers on various subjects relevant to information and communication technologies. In particular, we survey applications in modeling and searching Internet, in computer vision, data mining, multiprocessor systems, statistical databases, and in several other areas. Some related new mathematical results are included together with several comments on perspectives for future research. In particular, we claim that balanced subdivisions of cubic graphs are good models for virus resistent computer networks and point out some advantages in using integral graphs as multiprocessor interconnection networks. (C) 2010 Elsevier Inc. All rights reserved.