Graph spectra in Computer Science

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...

Full description

Saved in:

Bibliographic Details
Published in:	Linear algebra and its applications Vol. 434; no. 6; pp. 1545 - 1562
Main Authors:	CVETKOVIC, Dragoš, SIMIC, Slobodan
Format:	Journal Article
Language:	English
Published:	Amsterdam Elsevier Inc 15.03.2011 Elsevier
Subjects:	Algebra Applications Applied sciences Combinatorics Combinatorics. Ordered structures Communication technology Complex networks Computer Science Computer science; control theory; systems Exact sciences and technology Graph spectra Graph theory Information retrieval. Graph Information technology Internet Linear and multilinear algebra, matrix theory Mathematics Sciences and techniques of general use Theoretical computing 68M07 68U10 Graph spectra 05C50 Applications Graph theory Communication technology Information technology 15A18 15A51 81P68 Computer Science Complex networks 65F15 Internet 68R10 68P20 Modeling Spectrum Multiprocessor Database Eigenvalue problem Computer vision Statistical analysis Probabilistic approach Stochastic matrix Eigenvector Cubic graph Data processing
ISSN:	0024-3795
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!