Distance-Regular Graphs

Distance-Regular Graphs
Author: Andries E. Brouwer
Publisher: Springer Science & Business Media
Total Pages: 513
Release: 2012-12-06
Genre: Mathematics
ISBN: 3642743412

Download Distance-Regular Graphs Book in PDF, Epub and Kindle

Ever since the discovery of the five platonic solids in ancient times, the study of symmetry and regularity has been one of the most fascinating aspects of mathematics. Quite often the arithmetical regularity properties of an object imply its uniqueness and the existence of many symmetries. This interplay between regularity and symmetry properties of graphs is the theme of this book. Starting from very elementary regularity properties, the concept of a distance-regular graph arises naturally as a common setting for regular graphs which are extremal in one sense or another. Several other important regular combinatorial structures are then shown to be equivalent to special families of distance-regular graphs. Other subjects of more general interest, such as regularity and extremal properties in graphs, association schemes, representations of graphs in euclidean space, groups and geometries of Lie type, groups acting on graphs, and codes are covered independently. Many new results and proofs and more than 750 references increase the encyclopaedic value of this book.

Regular Graphs

Regular Graphs
Author: Zoran Stanić
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 313
Release: 2017-04-24
Genre: Mathematics
ISBN: 3110383365

Download Regular Graphs Book in PDF, Epub and Kindle

Written for mathematicians working with the theory of graph spectra, this (primarily theoretical) book presents relevant results considering the spectral properties of regular graphs. The book begins with a short introduction including necessary terminology and notation. The author then proceeds with basic properties, specific subclasses of regular graphs (like distance-regular graphs, strongly regular graphs, various designs or expanders) and determining particular regular graphs. Each chapter contains detailed proofs, discussions, comparisons, examples, exercises and also indicates possible applications. Finally, the author also includes some conjectures and open problems to promote further research. Contents Spectral properties Particular types of regular graph Determinations of regular graphs Expanders Distance matrix of regular graphs

Bipartite Distance-Regular Graphs of Diameter Four

Bipartite Distance-Regular Graphs of Diameter Four
Author: Junbo Huang
Publisher:
Total Pages:
Release: 2014
Genre:
ISBN:

Download Bipartite Distance-Regular Graphs of Diameter Four Book in PDF, Epub and Kindle

Using a method by Godsil and Roy, bipartite distance-regular graphs of diameter four can be used to construct $\{0,\alpha\}$-sets, a generalization of the widely applied equiangular sets and mutually unbiased bases. In this thesis, we study the properties of these graphs. There are three main themes of the thesis. The first is the connection between bipartite distance-regular graphs of diameter four and their halved graphs, which are necessarily strongly regular. We derive formulae relating the parameters of a graph of diameter four to those of its halved graphs, and use these formulae to derive a necessary condition for the point graph of a partial geometry to be a halved graph. Using this necessary condition, we prove that several important families of strongly regular graphs cannot be halved graphs. The second theme is the algebraic properties of the graphs. We study Krein parameters as the first part of this theme. We show that bipartite-distance regular graphs of diameter four have one "special" Krein parameter, denoted by $\krein$. We show that the antipodal bipartite distance-regular graphs of diameter four with $\krein=0$ are precisely the Hadamard graphs. In general, we show that a bipartite distance-regular graph of diameter four satisfies $\krein=0$ if and only if it satisfies the so-called $Q$-polynomial property. In relation to halved graphs, we derive simple formulae for computing the Krein parameters of a halved graph in terms of those of the bipartite graph. As the second part of the algebraic theme, we study Terwilliger algebras. We describe all the irreducible modules of the complex space under the Terwilliger algebra of a bipartite distance-regular graph of diameter four, and prove that no irreducible module can contain two linearly independent eigenvectors of the graph with the same eigenvalue. Finally, we study constructions and bounds of $\{0,\alpha\}$-sets as the third theme. We present some distance-regular graphs that provide new constructions of $\{0,\alpha\}$-sets. We prove bounds for the sizes of $\{0,\alpha\}$-sets of flat vectors, and characterize all the distance-regular graphs that yield $\{0,\alpha\}$-sets meeting the bounds at equality. We also study bipartite covers of linear Cayley graphs, and present a geometric condition and a coding theoretic condition for such a cover to produce $\{0,\alpha\}$-sets. Using simple operations on graphs, we show how new $\{0,\alpha\}$-sets can be constructed from old ones.

Bipartite Graphs and their Applications

Bipartite Graphs and their Applications
Author: Armen S. Asratian
Publisher: Cambridge University Press
Total Pages: 274
Release: 1998-08-13
Genre: Mathematics
ISBN: 131658268X

Download Bipartite Graphs and their Applications Book in PDF, Epub and Kindle

Bipartite graphs are perhaps the most basic of objects in graph theory, both from a theoretical and practical point of view. However, sometimes they have been considered only as a special class in some wider context. This book deals solely with bipartite graphs. Together with traditional material, the reader will also find many unusual results. Essentially all proofs are given in full; many of these have been streamlined specifically for this text. Numerous exercises of all standards have also been included. The theory is illustrated with many applications especially to problems in timetabling, chemistry, communication networks and computer science. For the most part the material is accessible to any reader with a graduate understanding of mathematics. However, the book contains advanced sections requiring much more specialized knowledge, which will be of interest to specialists in combinatorics and graph theory.

Regular Graphs

Regular Graphs
Author: Zoran Stanić
Publisher: Walter de Gruyter GmbH & Co KG
Total Pages: 247
Release: 2017-04-24
Genre: Mathematics
ISBN: 311035134X

Download Regular Graphs Book in PDF, Epub and Kindle

Written for mathematicians working with the theory of graph spectra, this (primarily theoretical) book presents relevant results considering the spectral properties of regular graphs. The book begins with a short introduction including necessary terminology and notation. The author then proceeds with basic properties, specific subclasses of regular graphs (like distance-regular graphs, strongly regular graphs, various designs or expanders) and determining particular regular graphs. Each chapter contains detailed proofs, discussions, comparisons, examples, exercises and also indicates possible applications. Finally, the author also includes some conjectures and open problems to promote further research. Contents Spectral properties Particular types of regular graph Determinations of regular graphs Expanders Distance matrix of regular graphs