19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
GRAPH SPECTRAL TECHNIQUES IN COMPUTER SCIENCES
Presented by Prof. Dragoš CVETKOVIć
Type: Oral presentation
Track: Graph Spectra and its Applications
Content
We present a survey of graph
spectral techniques used in computer sciences. The survey consists
of description of particular topics from the theory of graph
spectra independently of areas of computer science where they are
used. We have described the applications of some important graph
eigenvalues (spectral radius, algebraic connectivity, least
eigenvalue etc.), eigenvectors (principal eigenvector, Fiedler
eigenvector and other), spectral reconstruction problems, spectra
of random graphs, Hoffman polynomial, integral graphs etc.
However, for each described spectral technique we indicate fields
where they are used (e.g. in modelling and searching Internet, in
computer vision, data mining, multiprocessor systems, statistical
databases, and in several other areas).
Place
Location: Bled, Slovenia
Address: Best Western Hotel Kompas Bled