LUMS Faculty Awarded Research Grant of PKR 1.5 Million

Islamabad, December 31, 2012 (PPI-OT): Dr. Faqir M Bhatti from the LUMS Centre for Advanced Studies in Mathematics (CASM) and Dr. Abubakr Muhammad, Faculty, Department of Electrical Engineering, Syed Babar Ali School of Science and Engineering (SBASSE) have been awarded a research grant of PKR 1.5 Million by the Higher Education Commission (HEC) to work on project ‘Spectral Graph Theory Methods for Self Assembly of Hexagonal Structures.’ The duration of the project is two years.

An interesting area of graph theory is spectral graph theory, i.e. the application of linear algebra methods to estimate the frequency of repetition of certain structures within the graph itself. The spectrum of a graph reveals a lot of useful information about the graph. The most famous example of spectral graph theory is Google’s page-rank algorithm which outperforms all other search engines by orders of magnitude. It does so via the calculation of the so-called “billion dollar eigenvector” for a graph theory model of the internet. In the research project the researchers will extend spectral graph theory methods to many other interesting applications which involve development of new theoretical tools to make substantial contributions in Spectra of graphs. Special techniques will also be used to incorporate angular information into graph structure which would avoid to use (0,1) matrix technique. It would make the basis to make more control over underlying geometry of hexagonal systems thus enabling new applications and generating new family of graphs.

For more information, Contact:
Lahore University of Management Sciences (LUMS)
D.H.A, Lahore Cantt, 54792
UAN: +92 -42 111 11 LUMS (5867)
Fax: +92 42 572 2591

Leave a Reply