Shortcuts
Please wait while page loads.
SISSA Library . Default .
PageMenu- Main Menu-
Page content

Catalogue Display

Spectra of Graphs

Spectra of Graphs
Catalogue Information
Field name Details
Dewey Class 516.35
Title Spectra of Graphs ([Ebook]) / by Andries E. Brouwer, Willem H. Haemers.
Author Brouwer, Andries Evert
Added Personal Name Haemers, Willem H.
Other name(s) SpringerLink (Online service)
Publication New York, NY : Springer , 2012.
Physical Details XIII, 250 pages, 24 illus. : online resource.
Series Universitext 0172-5939
ISBN 9781461419396
Summary Note This book provides an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. It covers standard topics such as bounds on the sizes of cliques and cocliques, chromatic number and Shannon capacity, the connection between randomness and the 'eigenvalue gap', and applications. It continues with a presentation of some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at the end of  each chapter provide practice and vary from easy yet interesting applications of the treated theory, to little excursions into related topics. Tables, references at the end of the book, an author and subject index enrich the text.   Spectra of Graphs is written for researchers, teachers and students interested in graph spectra. The reader is assumed to be familiar with basic linear algebra and eigenvalues, although some more advanced topics in linear algebra, like the Perron-Frobenius theorem and eigenvalue interlacing are included.:
Contents note Graph spectrum -- Linear algebra -- Eigenvalues and eigenvectors of graphs -- The second largest eigenvalue -- Trees -- Groups and graphs -- Topology -- Euclidean representations -- Strongly regular graphs -- Regular two-graphs -- Association schemes -- Distance regular graphs. - p-ranks -- Spectral characterizations -- Graphs with few eigenvalues -- References -- Author Index -- Subject Index.
System details note Online access to this digital book is restricted to subscription institutions through IP address (only for SISSA internal users).
Internet Site http://dx.doi.org/10.1007/978-1-4614-1939-6
Links to Related Works
Subject References:
Authors:
Corporate Authors:
Series:
Classification:
Catalogue Information 28557 Beginning of record . Catalogue Information 28557 Top of page .

Reviews


This item has not been rated.    Add a Review and/or Rating28557
Quick Search