19-25 June 2011
Bled, Slovenia
Europe/Ljubljana timezone
Home > Timetable > Contribution details
PDF | XML

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

Primary authors

More

Co-authors

More