Graph spectra in Computer Science

被引：59

作者：

Cvetkovic, Dragos ^{[1
]}

Simic, Slobodan ^{[1
]}

机构：

[1] Math Inst SANU, Belgrade 11000, Serbia

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2011年 / 434卷 / 06期

关键词：

Graph theory; Graph spectra; Applications; Computer Science; Information technology; Communication technology; Internet; Complex networks; INTERNET TOPOLOGIES; POWER LAWS; EIGENVECTORS; ALGORITHM;

D O I：

10.1016/j.laa.2010.11.035

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

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.

引用

页码：1545 / 1562

页数：18