Historical Outline
Spectral graph theory emerged in the 1950s and 1960s. Besides graph theoretic research on the relationship between structural and spectral properties of graphs, another major source was research in quantum chemistry, but the connections between these two lines of work were not discovered until much later. The 1980 monograph Spectra of Graphs by Cvetković, Doob, and Sachs summarised nearly all research to date in the area. In 1988 it was updated by the survey Recent Results in the Theory of Graph Spectra. The 3rd edition of Spectra of Graphs (1995) contains a summary of the further recent contributions to the subject.
Recent research is on the following subjects, among others:
- energy of graphs (the sum of the eigenvalues)
- Colin de Verdière-type invariants
- Laplacian matrix
- isoperimetric problems
- ergodicity
Read more about this topic: Spectral Graph Theory
Famous quotes containing the words historical and/or outline:
“We need a type of theatre which not only releases the feelings, insights and impulses possible within the particular historical field of human relations in which the action takes place, but employs and encourages those thoughts and feelings which help transform the field itself.”
—Bertolt Brecht (1898–1956)
“I am fooling only myself when I say my mother exists now only in the photograph on my bulletin board or in the outline of my hand or in the armful of memories I still hold tight. She lives on in everything I do. Her presence influenced who I was, and her absence influences who I am. Our lives are shaped as much by those who leave us as they are by those who stay. Loss is our legacy. Insight is our gift. Memory is our guide.”
—Hope Edelman (20th century)