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ženo v:

Podrobná bibliografie
Vydáno v:	Linear algebra and its applications Ročník 434; číslo 6; s. 1545 - 1562
Hlavní autoři:	CVETKOVIC, Dragoš, SIMIC, Slobodan
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier Inc 15.03.2011 Elsevier
Témata:	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 přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!