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

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Linear algebra and its applications Ročník 434; číslo 6; s. 1545 - 1562
Hlavní autori:	CVETKOVIC, Dragoš, SIMIC, Slobodan
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier Inc 15.03.2011 Elsevier
Predmet:	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
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!