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

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Linear algebra and its applications Jg. 434; H. 6; S. 1545 - 1562
Hauptverfasser:	CVETKOVIC, Dragoš, SIMIC, Slobodan
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Amsterdam Elsevier Inc 15.03.2011 Elsevier
Schlagworte:	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-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!