Eigenspaces of Graphs

Eigenspaces of Graphs
Author :
Publisher : Cambridge University Press
Total Pages : 284
Release :
ISBN-10 : 9780521573528
ISBN-13 : 0521573521
Rating : 4/5 (28 Downloads)

Book Synopsis Eigenspaces of Graphs by : Dragoš M. Cvetković

Download or read book Eigenspaces of Graphs written by Dragoš M. Cvetković and published by Cambridge University Press. This book was released on 1997-01-09 with total page 284 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.


Eigenspaces of Graphs Related Books

Eigenspaces of Graphs
Language: en
Pages: 284
Authors: Dragoš M. Cvetković
Categories: Mathematics
Type: BOOK - Published: 1997-01-09 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

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 parti
Spectra of Graphs
Language: en
Pages: 254
Authors: Andries E. Brouwer
Categories: Mathematics
Type: BOOK - Published: 2011-12-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. The text progresses system
Spectra of Graphs
Language: en
Pages: 374
Authors: Dragoš M. Cvetković
Categories: Mathematics
Type: BOOK - Published: 1980 - Publisher:

DOWNLOAD EBOOK

The theory of graph spectra can, in a way, be considered as an attempt to utilize linear algebra including, in particular, the well-developed theory of matrices
Graphs and Discovery
Language: en
Pages: 388
Authors: Siemion Fajtlowicz
Categories: Mathematics
Type: BOOK - Published: 2005 - Publisher: American Mathematical Soc.

DOWNLOAD EBOOK

In this collection from the working group meeting of November 2001, contributors formulate problems, share ideas and approaches, and plan an agenda for future i
Spectral Generalizations of Line Graphs
Language: en
Pages: 316
Authors: Dragoš Cvetkovic
Categories: Mathematics
Type: BOOK - Published: 2004-07-22 - Publisher: Cambridge University Press

DOWNLOAD EBOOK

Introduction -- Forbidden subgraphs -- Root systems -- Regular graphs -- Star complements -- The Maximal exceptional graphs -- Miscellaneous results.