Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Eigenspaces of Graphs - Dragos Cvetkovic, Peter Rowlinson, Slobodan Simic

Eigenspaces of Graphs

Buch | Hardcover
276 Seiten
1997
Cambridge University Press (Verlag)
978-0-521-57352-8 (ISBN)
CHF 189,95 inkl. MwSt
This book describes how the spectral theory of finite graphs can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. Specialists in graph theory will welcome this treatment of important new research.
Current research on the spectral theory of finite graphs may be seen as part of a wider effort to forge closer links between algebra and combinatorics (in particular between linear algebra and graph theory).This book describes how this topic can be strengthened by exploiting properties of the eigenspaces of adjacency matrices associated with a graph. The extension of spectral techniques proceeds at three levels: using eigenvectors associated with an arbitrary labelling of graph vertices, using geometrical invariants of eigenspaces such as graph angles and main angles, and introducing certain kinds of canonical eigenvectors by means of star partitions and star bases. One objective is to describe graphs by algebraic means as far as possible, and the book discusses the Ulam reconstruction conjecture and the graph isomorphism problem in this context. Further problems of graph reconstruction and identification are used to illustrate the importance of graph angles and star partitions in relation to graph structure. Specialists in graph theory will welcome this treatment of important new research.

1. A background in graph spectra; 2. Eigenvectors of graphs; 3. Eigenvectors of techniques; 4. Graph angles; 5. Angle techniques; 6. Graph perturbations; 7. Star partitions; 8. Canonical star bases; 9. Miscellaneous results.

Erscheint lt. Verlag 9.1.1997
Reihe/Serie Encyclopedia of Mathematics and its Applications
Zusatzinfo 4 Tables, unspecified; 77 Line drawings, unspecified
Verlagsort Cambridge
Sprache englisch
Maße 163 x 242 mm
Gewicht 534 g
Themenwelt Mathematik / Informatik Mathematik Graphentheorie
ISBN-10 0-521-57352-1 / 0521573521
ISBN-13 978-0-521-57352-8 / 9780521573528
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich
Numbers and Counting, Groups, Graphs, Orders and Lattices

von Volker Diekert; Manfred Kufleitner; Gerhard Rosenberger …

Buch | Softcover (2023)
De Gruyter (Verlag)
CHF 89,95