Download or read book Distance Regular Graphs written by Andries E. Brouwer and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 513 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Homotopy and Distance regular Graphs written by Heather Ames Lewis and published by . This book was released on 1997 with total page 174 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Algebraic Combinatorics written by Chris Godsil and published by Routledge. This book was released on 2017-10-19 with total page 382 pages. Available in PDF, EPUB and Kindle. Book excerpt: This graduate level text is distinguished both by the range of topics and the novelty of the material it treats--more than half of the material in it has previously only appeared in research papers. The first half of this book introduces the characteristic and matchings polynomials of a graph. It is instructive to consider these polynomials together because they have a number of properties in common. The matchings polynomial has links with a number of problems in combinatorial enumeration, particularly some of the current work on the combinatorics of orthogonal polynomials. This connection is discussed at some length, and is also in part the stimulus for the inclusion of chapters on orthogonal polynomials and formal power series. Many of the properties of orthogonal polynomials are derived from properties of characteristic polynomials. The second half of the book introduces the theory of polynomial spaces, which provide easy access to a number of important results in design theory, coding theory and the theory of association schemes. This book should be of interest to second year graduate text/reference in mathematics.
Download or read book Topics in Algebraic Graph Theory written by Lowell W. Beineke and published by Cambridge University Press. This book was released on 2004-10-04 with total page 302 pages. Available in PDF, EPUB and Kindle. Book excerpt: There is no other book with such a wide scope of both areas of algebraic graph theory.
Download or read book Designs and Finite Geometries written by Dieter Jungnickel and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt: Designs and Finite Geometries brings together in one place important contributions and up-to-date research results in this important area of mathematics. Designs and Finite Geometries serves as an excellent reference, providing insight into some of the most important research issues in the field.
Download or read book Algebraic and Geometric Combinatorics written by E. Mendelsohn and published by Elsevier. This book was released on 1982-01-01 with total page 393 pages. Available in PDF, EPUB and Kindle. Book excerpt: Algebraic and Geometric Combinatorics
Download or read book Graph Symmetry written by Gena Hahn and published by Springer Science & Business Media. This book was released on 2013-03-14 with total page 434 pages. Available in PDF, EPUB and Kindle. Book excerpt: The last decade has seen two parallel developments, one in computer science, the other in mathematics, both dealing with the same kind of combinatorial structures: networks with strong symmetry properties or, in graph-theoretical language, vertex-transitive graphs, in particular their prototypical examples, Cayley graphs. In the design of large interconnection networks it was realised that many of the most fre quently used models for such networks are Cayley graphs of various well-known groups. This has spawned a considerable amount of activity in the study of the combinatorial properties of such graphs. A number of symposia and congresses (such as the bi-annual IWIN, starting in 1991) bear witness to the interest of the computer science community in this subject. On the mathematical side, and independently of any interest in applications, progress in group theory has made it possible to make a realistic attempt at a complete description of vertex-transitive graphs. The classification of the finite simple groups has played an important role in this respect.
Download or read book Algebraic Extremal and Metric Combinatorics 1986 written by M. Deza and published by Cambridge University Press. This book was released on 1988-08-25 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book represents a comprehensive overview of the present state of progress in three related areas of combinatorics. It comprises selected papers from a conference held at the University of Montreal. Topics covered in the articles include association schemes, extremal problems, combinatorial geometrics and matroids, and designs. All the papers contain new results and many are extensive surveys of particular areas of research. Particularly valuable will be Ivanov's paper on recent Soviet research in these areas. Consequently this volume will be of great attraction to all researchers in combinatorics and to research students requiring a rapid introduction to some of the open problems in the subject.
Download or read book Algebraic Combinatorics written by Eiichi Bannai and published by Walter de Gruyter GmbH & Co KG. This book was released on 2021-02-22 with total page 303 pages. Available in PDF, EPUB and Kindle. Book excerpt: This series is devoted to the publication of high-level monographs which cover the whole spectrum of current discrete mathematics and its applications in various fields. One of its main objectives is to make available to the professional community expositions of results and foundations of methods that play an important role in both the theory and applications of discrete mathematics. Contributions which are on the borderline of discrete mathematics and related fields and which stimulate further research at the crossroads of these areas are particularly welcome.
Download or read book A Collection of Contributions in Honour of Jack van Lint written by P.J. Cameron and published by Elsevier. This book was released on 2016-06-06 with total page 515 pages. Available in PDF, EPUB and Kindle. Book excerpt: This collection of contributions is offered to Jack van Lint on the occasion of his sixtieth birthday and appears simultaneously in the series Topics in Discrete Mathematics and as a special double volume of Discrete Mathematics (Volumes 106/107). It is hoped that the papers selected, all written by experts in their own fields, represent the many interesting areas that together constitute the discipline of Discrete Mathematics. It is in this sphere that van Lint has become the acknowledged master and this expansive volume serves to demonstrate the enormous significance he has had on the development of Discrete Mathematics during the last 30 years.
Download or read book Hokkaido Mathematical Journal written by and published by . This book was released on 2001 with total page 742 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Strongly Regular Graphs written by Andries E. Brouwer and published by . This book was released on 2022-01-13 with total page 481 pages. Available in PDF, EPUB and Kindle. Book excerpt: This monograph on strongly regular graphs is an invaluable reference for anybody working in algebraic combinatorics.
Download or read book Investigations in Algebraic Theory of Combinatorial Objects written by I.A. Faradzev and published by Springer Science & Business Media. This book was released on 2013-06-29 with total page 513 pages. Available in PDF, EPUB and Kindle. Book excerpt: X Köchendorffer, L.A. Kalu:lnin and their students in the 50s and 60s. Nowadays the most deeply developed is the theory of binary invariant relations and their combinatorial approximations. These combinatorial approximations arose repeatedly during this century under various names (Hecke algebras, centralizer rings, association schemes, coherent configurations, cellular rings, etc.-see the first paper of the collection for details) andin various branches of mathematics, both pure and applied. One of these approximations, the theory of cellular rings (cellular algebras), was developed at the end of the 60s by B. Yu. Weisfeiler and A.A. Leman in the course of the first serious attempt to study the complexity of the graph isomorphism problem, one of the central problems in the modern theory of combinatorial algorithms. At roughly the same time G.M. Adelson-Velskir, V.L. Arlazarov, I.A. Faradtev and their colleagues had developed a rather efficient tool for the constructive enumeration of combinatorial objects based on the branch and bound method. By means of this tool a number of "sports-like" results were obtained. Some of these results are still unsurpassed.
Download or read book Algebraic Graph Theory written by Norman Biggs and published by Cambridge University Press. This book was released on 1993 with total page 220 pages. Available in PDF, EPUB and Kindle. Book excerpt: This is a substantial revision of a much-quoted monograph, first published in 1974. The structure is unchanged, but the text has been clarified and the notation brought into line with current practice. A large number of 'Additional Results' are included at the end of each chapter, thereby covering most of the major advances in the last twenty years. Professor Biggs' basic aim remains to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first part, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebraic constructions such as adjacency matrix and the incidence matrix and their applications are discussed in depth. There follows an extensive account of the theory of chromatic polynomials, a subject which has strong links with the 'interaction models' studied in theoretical physics, and the theory of knots. The last part deals with symmetry and regularity properties. Here there are important connections with other branches of algebraic combinatorics and group theory. This new and enlarged edition this will be essential reading for a wide range of mathematicians, computer scientists and theoretical physicists.
Download or read book written by and published by . This book was released on 1998 with total page 726 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Finite Frames written by Peter G. Casazza and published by Springer Science & Business Media. This book was released on 2012-09-14 with total page 492 pages. Available in PDF, EPUB and Kindle. Book excerpt: Hilbert space frames have long served as a valuable tool for signal and image processing due to their resilience to additive noise, quantization, and erasures, as well as their ability to capture valuable signal characteristics. More recently, finite frame theory has grown into an important research topic in its own right, with a myriad of applications to pure and applied mathematics, engineering, computer science, and other areas. The number of research publications, conferences, and workshops on this topic has increased dramatically over the past few years, but no survey paper or monograph has yet appeared on the subject. Edited by two of the leading experts in the field, Finite Frames aims to fill this void in the literature by providing a comprehensive, systematic study of finite frame theory and applications. With carefully selected contributions written by highly experienced researchers, it covers topics including: * Finite Frame Constructions; * Optimal Erasure Resilient Frames; * Quantization of Finite Frames; * Finite Frames and Compressed Sensing; * Group and Gabor Frames; * Fusion Frames. Despite the variety of its chapters' source and content, the book's notation and terminology are unified throughout and provide a definitive picture of the current state of frame theory. With a broad range of applications and a clear, full presentation, this book is a highly valuable resource for graduate students and researchers across disciplines such as applied harmonic analysis, electrical engineering, quantum computing, medicine, and more. It is designed to be used as a supplemental textbook, self-study guide, or reference book.
Download or read book Fractional Graph Theory written by Edward R. Scheinerman and published by Courier Corporation. This book was released on 2013-04-29 with total page 242 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume explains the general theory of hypergraphs and presents in-depth coverage of fundamental and advanced topics: fractional matching, fractional coloring, fractional edge coloring, fractional arboricity via matroid methods, fractional isomorphism, and more. 1997 edition.
