Authors: Cvetković, Dragoš
Simić, Slobodan 
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Graph spectra in Computer Science
Journal: Linear Algebra and Its Applications
Volume: 434
Issue: 6
First page: 1545
Last page: 1562
Issue Date: 15-Mar-2011
Rank: M22
ISSN: 0024-3795
DOI: 10.1016/j.laa.2010.11.035
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.
Keywords: Applications | Communication technology | Complex networks | Computer Science | Graph spectra | Graph theory | Information technology | Internet
Publisher: Elsevier
Project: Serbian Ministry for Science and Technological Development, Grant 144015G

Show full item record


checked on May 17, 2024

Page view(s)

checked on May 10, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.