There is a vast body of mathematical knowledge concerning matrices and, in particular, two sets of invariants are widely used to study any integer matrix: the eigenvalues of the matrix, and the invariant factors of the matrix. The Picard group of a graph is an object that can be completely described in terms of the second set of invariants of the Laplacian of the graph. Its study was independently initiated almost 20 years ago by several researchers with widely different points of views, such as physicists, arithmetic geometers, and graph theorists. This research will investigate how the eigenvalues of the Laplacian affect the structure of the Picard group, and whether the recent Riemann-Roch theorem for graphs can be extended to a larger class of integer lattices.

Graphs are used to model many different phenomenons naturally occurring in practical life, such as telephone networks, or electrical circuits. Naturally associated to a graph is a array called the Laplacian of the graph, from which the graph can be completely recovered. Finding relationships between the algebraic properties of this array and the combinatorial properties of the graph is one of the main theme of this research.

Agency
National Science Foundation (NSF)
Institute
Division of Mathematical Sciences (DMS)
Type
Standard Grant (Standard)
Application #
0902161
Program Officer
Tomek Bartoszynski
Project Start
Project End
Budget Start
2009-08-01
Budget End
2013-07-31
Support Year
Fiscal Year
2009
Total Cost
$129,210
Indirect Cost
Name
University of Georgia
Department
Type
DUNS #
City
Athens
State
GA
Country
United States
Zip Code
30602