Recent Results in the Theory of Graph Spectra

Recent Results in the Theory of Graph Spectra
Author: D.M. Cvetkovic
Publisher: Elsevier
Total Pages: 319
Release: 1988-01-01
Genre: Mathematics
ISBN: 0080867766

Download Recent Results in the Theory of Graph Spectra Book in PDF, Epub and Kindle

The purpose of this volume is to review the results in spectral graph theory which have appeared since 1978. The problem of characterizing graphs with least eigenvalue -2 was one of the original problems of spectral graph theory. The techniques used in the investigation of this problem have continued to be useful in other contexts including forbidden subgraph techniques as well as geometric methods involving root systems. In the meantime, the particular problem giving rise to these methods has been solved almost completely. This is indicated in Chapter 1. The study of various combinatorial objects (including distance regular and distance transitive graphs, association schemes, and block designs) have made use of eigenvalue techniques, usually as a method to show the nonexistence of objects with certain parameters. The basic method is to construct a graph which contains the structure of the combinatorial object and then to use the properties of the eigenvalues of the graph. Methods of this type are given in Chapter 2. Several topics have been included in Chapter 3, including the relationships between the spectrum and automorphism group of a graph, the graph isomorphism and the graph reconstruction problem, spectra of random graphs, and the Shannon capacity problem. Some graph polynomials related to the characteristic polynomial are described in Chapter 4. These include the matching, distance, and permanental polynomials. Applications of the theory of graph spectra to Chemistry and other branches of science are described from a mathematical viewpoint in Chapter 5. The last chapter is devoted to the extension of the theory of graph spectra to infinite graphs.

An Introduction to the Theory of Graph Spectra

An Introduction to the Theory of Graph Spectra
Author: Dragoš Cvetković
Publisher: Cambridge University Press
Total Pages: 0
Release: 2009-10-15
Genre: Mathematics
ISBN: 9780521134088

Download An Introduction to the Theory of Graph Spectra Book in PDF, Epub and Kindle

This introductory text explores the theory of graph spectra: a topic with applications across a wide range of subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those of the adjacency matrix, the Seidel matrix, the Laplacian, the normalized Laplacian and the signless Laplacian of a finite simple graph. The underlying theme of the book is the relation between the eigenvalues and structure of a graph. Designed as an introductory text for graduate students, or anyone using the theory of graph spectra, this self-contained treatment assumes only a little knowledge of graph theory and linear algebra. The authors include many new developments in the field which arise as a result of rapidly expanding interest in the area. Exercises, spectral data and proofs of required results are also provided. The end-of-chapter notes serve as a practical guide to the extensive bibliography of over 500 items.

Spectra of Graphs

Spectra of Graphs
Author: Dragoš M. Cvetković
Publisher:
Total Pages: 374
Release: 1980
Genre: Mathematics
ISBN:

Download Spectra of Graphs Book in PDF, Epub and Kindle

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 for the purposes of graph theory and its applications. to the theory of matrices; on the contrary, it has its own characteristic features and specific ways of reasoning fully justifying it to be treated as a theory in its own right.

Spectral Graph Theory

Spectral Graph Theory
Author: Fan R. K. Chung
Publisher: American Mathematical Soc.
Total Pages: 228
Release: 1997
Genre: Mathematics
ISBN: 0821803158

Download Spectral Graph Theory Book in PDF, Epub and Kindle

This text discusses spectral graph theory.

Graph Spectra for Complex Networks

Graph Spectra for Complex Networks
Author: Piet van Mieghem
Publisher: Cambridge University Press
Total Pages: 363
Release: 2010-12-02
Genre: Technology & Engineering
ISBN: 1139492276

Download Graph Spectra for Complex Networks Book in PDF, Epub and Kindle

Analyzing the behavior of complex networks is an important element in the design of new man-made structures such as communication systems and biologically engineered molecules. Because any complex network can be represented by a graph, and therefore in turn by a matrix, graph theory has become a powerful tool in the investigation of network performance. This self-contained 2010 book provides a concise introduction to the theory of graph spectra and its applications to the study of complex networks. Covering a range of types of graphs and topics important to the analysis of complex systems, this guide provides the mathematical foundation needed to understand and apply spectral insight to real-world systems. In particular, the general properties of both the adjacency and Laplacian spectrum of graphs are derived and applied to complex networks. An ideal resource for researchers and students in communications networking as well as in physics and mathematics.

Combinatorial Matrix Theory

Combinatorial Matrix Theory
Author: Richard A. Brualdi
Publisher: Cambridge University Press
Total Pages: 384
Release: 1991-07-26
Genre: Mathematics
ISBN: 9780521322652

Download Combinatorial Matrix Theory Book in PDF, Epub and Kindle

This book, first published in 1991, is devoted to the exposition of combinatorial matrix theory. This subject concerns itself with the use of matrix theory and linear algebra in proving results in combinatorics (and vice versa), and with the intrinsic properties of matrices viewed as arrays of numbers rather than algebraic objects in themselves.

An Introduction to the Theory of Graph Spectra

An Introduction to the Theory of Graph Spectra
Author: Dragoš Cvetković
Publisher: Cambridge University Press
Total Pages: 378
Release: 2009-10-15
Genre: Mathematics
ISBN: 9780521118392

Download An Introduction to the Theory of Graph Spectra Book in PDF, Epub and Kindle

This introductory text explores the theory of graph spectra: a topic with applications across a wide range of subjects, including computer science, quantum chemistry and electrical engineering. The spectra examined here are those of the adjacency matrix, the Seidel matrix, the Laplacian, the normalized Laplacian and the signless Laplacian of a finite simple graph. The underlying theme of the book is the relation between the eigenvalues and structure of a graph. Designed as an introductory text for graduate students, or anyone using the theory of graph spectra, this self-contained treatment assumes only a little knowledge of graph theory and linear algebra. The authors include many new developments in the field which arise as a result of rapidly expanding interest in the area. Exercises, spectral data and proofs of required results are also provided. The end-of-chapter notes serve as a practical guide to the extensive bibliography of over 500 items.

Spectral Generalizations of Line Graphs

Spectral Generalizations of Line Graphs
Author: Dragoš Cvetkovic
Publisher: Cambridge University Press
Total Pages: 316
Release: 2004-07-22
Genre: Mathematics
ISBN: 9780521836630

Download Spectral Generalizations of Line Graphs Book in PDF, Epub and Kindle

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

Eigenspaces of Graphs

Eigenspaces of Graphs
Author: Dragoš M. Cvetković
Publisher: Cambridge University Press
Total Pages: 284
Release: 1997-01-09
Genre: Mathematics
ISBN: 0521573521

Download Eigenspaces of Graphs Book in PDF, Epub and Kindle

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.