Recent results in the theory of graph spectra (Q1210719)

From MaRDI portal
Revision as of 02:33, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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