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.

Inequalities for Graph Eigenvalues

Inequalities for Graph Eigenvalues
Author: Zoran Stanić
Publisher: Cambridge University Press
Total Pages: 311
Release: 2015-07-23
Genre: Mathematics
ISBN: 1107545978

Download Inequalities for Graph Eigenvalues Book in PDF, Epub and Kindle

This book explores the inequalities for eigenvalues of the six matrices associated with graphs. Includes the main results and selected applications.

Design Theory: Volume 1

Design Theory: Volume 1
Author: Thomas Beth
Publisher: Cambridge University Press
Total Pages: 730
Release: 1999-11-18
Genre: Mathematics
ISBN: 9780521444323

Download Design Theory: Volume 1 Book in PDF, Epub and Kindle

This is the first volume of the second edition of the standard text on design theory.

CRC Handbook of Combinatorial Designs

CRC Handbook of Combinatorial Designs
Author: Charles J. Colbourn
Publisher: CRC Press
Total Pages: 778
Release: 2010-12-12
Genre: Mathematics
ISBN: 9781420049954

Download CRC Handbook of Combinatorial Designs Book in PDF, Epub and Kindle

From experimental design to cryptography, this comprehensive, easy-to-access reference contains literally all the facts you need on combinatorial designs. It includes constructions of designs, existence results, and properties of designs. Organized into six main parts, the CRC Handbook of Combinatorial Designs covers:

Design Theory: Volume 2

Design Theory: Volume 2
Author: Thomas Beth
Publisher: Cambridge University Press
Total Pages: 524
Release: 1999-11-18
Genre: Mathematics
ISBN: 9780521772310

Download Design Theory: Volume 2 Book in PDF, Epub and Kindle

This is the second edition of the standard text on design theory. Exercises are included throughout, and the book concludes with an extensive and updated bibliography of well over 1800 items.

Algorithms in Combinatorial Design Theory

Algorithms in Combinatorial Design Theory
Author: C.J. Colbourn
Publisher: Elsevier
Total Pages: 347
Release: 1985-01-01
Genre: Mathematics
ISBN: 0080872255

Download Algorithms in Combinatorial Design Theory Book in PDF, Epub and Kindle

The scope of the volume includes all algorithmic and computational aspects of research on combinatorial designs. Algorithmic aspects include generation, isomorphism and analysis techniques - both heuristic methods used in practice, and the computational complexity of these operations. The scope within design theory includes all aspects of block designs, Latin squares and their variants, pairwise balanced designs and projective planes and related geometries.

Finite Geometries and Designs

Finite Geometries and Designs
Author: P. J. Cameron
Publisher: Cambridge University Press
Total Pages: 381
Release: 1981-04-16
Genre: Mathematics
ISBN: 0521283787

Download Finite Geometries and Designs Book in PDF, Epub and Kindle

This 1981 collection of 33 research papers follows from a conference on the interwoven themes of finite Desarguesian spaces and Steiner systems, amongst other topics.

Numerical Methods for Large Eigenvalue Problems

Numerical Methods for Large Eigenvalue Problems
Author: Yousef Saad
Publisher: SIAM
Total Pages: 292
Release: 2011-01-01
Genre: Mathematics
ISBN: 9781611970739

Download Numerical Methods for Large Eigenvalue Problems Book in PDF, Epub and Kindle

This revised edition discusses numerical methods for computing eigenvalues and eigenvectors of large sparse matrices. It provides an in-depth view of the numerical methods that are applicable for solving matrix eigenvalue problems that arise in various engineering and scientific applications. Each chapter was updated by shortening or deleting outdated topics, adding topics of more recent interest, and adapting the Notes and References section. Significant changes have been made to Chapters 6 through 8, which describe algorithms and their implementations and now include topics such as the implicit restart techniques, the Jacobi-Davidson method, and automatic multilevel substructuring.