Navigate Up
Sign In
  • CRM
  • CRM
  • CRM
CRM > English > Activities > Conference on Applications of Graph Spectra in Computer Science
Conference on Applications of Graph Spectra in Computer Science

Social events information

List of participants with lodging arranged through the CRM​ ​New!

Programme New!

CRM Location and Travel Information 

Date: July 16 to 20, 2012

Place: Centre de Recerca Matemàtica (CRM), Bellaterra, Barcelona (Catalonia)




In graph theory, the spectra of matrices associated with a graph are widely used to characterize its properties and to extract structural information. There are several graph matrix representations such as the adjacency matrix, combinatorial Laplacian, normalized Laplacian and signless Laplacian. Spectral graph theory has also many applications in other scientific fields such as chemistry, theoretical physics, and quantum mechanics. The aim of this workshop is to foster the connections between spectral graph theory and computer science.

List of Plenary Speakers 


Anirban Banerjee, Max Planck Institute of Molecular Genetics, Berlin
Fan Chung, University of California at San Diego
Dragos Cvetkovic, Serbian Academy of Sciences and Arts
Ernesto Estrada, University of Strathclyde
Miquel Àngel Fiol, UPC
Edwin Hancock, University of York
Nathan Linial, Hebrew University of Jerusalem
Daniel Spielman, Yale University
Piet Van Mieghem, Delft University of Technology
Ulrike von Luxburg, University of Hamburg


 Scientific Committee


Dragan Stevanovic (chair), University of Primorska, Koper, Slovenia and University of Nis
Robert Elsässer, University of Paderborn, Institute for Computer Science
Francesc Comellas, UPC, Barcelona
Vladimir Nikiforov, University of Memphis, Department of Mathematical Sciences
Nair Maria Maia de Abreu, Federal University of Rio de Janeiro, Graduate School and Research in Engineering
Fan Chung Graham, University of California at San Diego
Piet F.A. Van Mieghem, Delft University of Technology
Dragos Cvetkovic, Mathematical Institute, Serbian Academy of Science and Arts
Miquel Àngel Fiol, UPC, Barcelona
Maria José Serna, UPC, Barcelona
Dieter Mitsche, UPC, Barcelona
Steve Kirkland, Hamilton Institute, NUI Maynooth


 Organising Committee


Francesc Comellas (co-chair), UPC, Barcelona
Dragan Stevanovic (co-chair), University of Primorska, Koper, Slovenia and University of Nis
Cristina Dalfó, UPC, Barcelona
Josep Fàbrega, UPC, Barcelona
Alícia Miralles, UPC, Barcelona
Margarida Mitjana, UPC, Barcelona



To submit an abstract, first create an EasyChair account at, and then fill out the form "New submission" when you log in to your account.
Abstract submission deadline: June 10, 2012
Abstract acceptance notification: June 20, 2012


 Special issue of Discrete Applied Mathematics


Selected papers will be published in a special issue of Discrete Applied Mathematics devoted to this conference. The issue is also open for papers not presented at the conference, but in line with conference theme. Deadline for submission to the special issue is November 15, 2012. The guest editors are: Francesc Comellas, Robert Elsasser and Dragan Stevanovic



Registration includes: attendance to the lectures, documentation package, social dinner, cultural activity, and coffee breaks.

Registration fee: 300€

Deadline for registration and payment:  June 24, 2012


IMPORTANT: To register click on one of the baskets at the beginning or at the end of the page.​

 Available Grants


Young researchers may apply for a grant and take advantage of a reduced registration fee and a lodging grant.
Awards are determined based on academic criteria and/or country of residence (giving special attention to advanced researchers from less favoured countries).

There are two grants available:
Full Grant: access to reduced registration + lodging (during the days of the activity in a shared apartment with another participant)
Registration Grant: access to reduced registration.
Reduced registration fee for either type of grant holders: 90€

Deadline for grant applications:  May 20, 2012

IMPORTANT: Please note that your grant application will not be considered unless you send an email to Ms. Nuria Hernandez at with your CV attached (pdf format only, please). Late applications will not be accepted. Late applications will not be accepted.



Participants awarded with accommodation grants will have their lodging arranged through the organisation. The remaining participants are encouraged to book their lodging as soon as possible.



Information on accommodation options for participants​

For further information, please contact CRM Administration.