Recent results in the theory of graph spectra (Q1210719)

From MaRDI portal
Revision as of 06:27, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Recent results in the theory of graph spectra
scientific article

    Statements

    Recent results in the theory of graph spectra (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 June 1993
    0 references
    This book is an extensive survey of the development of the theory of graph spectra between 1978 an 1984. (An essentially complete account of the older theory is in a book by the first two authors and \textit{H. Sachs}, Spectra of Graphs - Theory and application, Academic Press, New York (1980; Zbl 0458.05042).) The present book quotes 213 theorems from over 700 references and places them in context with other results. Usually, proofs are given only when they are short. A list of all graphs with 7 vertices and their spectra complements the tables of spectra in the book quoted. The main development occurred in the following areas, each covered in a separate chapter: Spectral characterizations, strongly regular and distance-regular graphs, graph polynomials, spectra of infinite graphs. A further chapter is devoted to miscellanous results, and one chapter discusses applications to chemistry.
    0 references
    graph spectra
    0 references
    least eigenvalue
    0 references
    random graphs
    0 references
    matching polyomial
    0 references
    Hückel molecular orbital theory
    0 references
    strongly regular graphs
    0 references
    distance- regular graphs
    0 references
    graph polynomials
    0 references
    spectra of infinite graphs
    0 references
    chemistry
    0 references

    Identifiers