
In this thesis we investigate the spectrum of the Laplacian matrix of a graph. Although its use dates back to Kirchhoff, most of the major results are much more recent. It is seen to reflect in a very natural way the structure of the graph, particularly those aspects related to connectedness. This can be intuitively understood as a consequence of the relationship between the Laplacian matrix and the boundary of a set of vertices in the graph. We investigate the relationship between the spectrum and the isoperimetric constant, expansion properties, and diameter of the graph. We consider the problem of integral spectra, and see how the structure of the eigenvectors can be used to deduce more information on both the spectrum and the graph, particularly for trees. In closing, we mention some alternatives to and generalisations of the Laplacian.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
