Download or read book A Characterization of Distance regular Graphs with Diameter Three written by E. R. van Dam and published by . This book was released on 1995 with total page 10 pages. Available in PDF, EPUB and Kindle. Book excerpt:
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 Spectra of Graphs written by Andries E. Brouwer and published by Springer Science & Business Media. This book was released on 2011-12-17 with total page 254 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book gives an elementary treatment of the basic material about graph spectra, both for ordinary, and Laplace and Seidel spectra. The text progresses systematically, by covering standard topics before presenting some new material on trees, strongly regular graphs, two-graphs, association schemes, p-ranks of configurations and similar topics. Exercises at the end of each chapter provide practice and vary from easy yet interesting applications of the treated theory, to little excursions into related topics. Tables, references at the end of the book, an author and subject index enrich the text. Spectra of Graphs is written for researchers, teachers and graduate students interested in graph spectra. The reader is assumed to be familiar with basic linear algebra and eigenvalues, although some more advanced topics in linear algebra, like the Perron-Frobenius theorem and eigenvalue interlacing are included.
Download or read book Algebraic Graph Theory written by Chris Godsil and published by Springer Science & Business Media. This book was released on 2013-12-01 with total page 453 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents and illustrates the main tools and ideas of algebraic graph theory, with a primary emphasis on current rather than classical topics. It is designed to offer self-contained treatment of the topic, with strong emphasis on concrete examples.
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 Regular Graphs written by Zoran Stanić and published by Walter de Gruyter GmbH & Co KG. This book was released on 2017-04-24 with total page 247 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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
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 Distance In Graphs written by Fred Buckley and published by Addison Wesley Publishing Company. This book was released on 1990-01-21 with total page 362 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Journal of Algebraic Combinatorics written by and published by . This book was released on 1999 with total page 310 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Orthogonal Polynomials written by Paul Nevai and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 472 pages. Available in PDF, EPUB and Kindle. Book excerpt: This volume contains the Proceedings of the NATO Advanced Study Institute on "Orthogonal Polynomials and Their Applications" held at The Ohio State University in Columbus, Ohio, U.S.A. between May 22,1989 and June 3,1989. The Advanced Study Institute primarily concentrated on those aspects of the theory and practice of orthogonal polynomials which surfaced in the past decade when the theory of orthogonal polynomials started to experience an unparalleled growth. This progress started with Richard Askey's Regional Confer ence Lectures on "Orthogonal Polynomials and Special Functions" in 1975, and subsequent discoveries led to a substantial revaluation of one's perceptions as to the nature of orthogonal polynomials and their applicability. The recent popularity of orthogonal polynomials is only partially due to Louis de Branges's solution of the Bieberbach conjecture which uses an inequality of Askey and Gasper on Jacobi polynomials. The main reason lies in their wide applicability in areas such as Pade approximations, continued fractions, Tauberian theorems, numerical analysis, probability theory, mathematical statistics, scattering theory, nuclear physics, solid state physics, digital signal processing, electrical engineering, theoretical chemistry and so forth. This was emphasized and convincingly demonstrated during the presentations by both the principal speakers and the invited special lecturers. The main subjects of our Advanced Study Institute included complex orthogonal polynomials, signal processing, the recursion method, combinatorial interpretations of orthogonal polynomials, computational problems, potential theory, Pade approximations, Julia sets, special functions, quantum groups, weighted approximations, orthogonal polynomials associated with root systems, matrix orthogonal polynomials, operator theory and group representations.
Download or read book Graphs and Matrices written by Ravindra B. Bapat and published by Springer. This book was released on 2014-09-19 with total page 197 pages. Available in PDF, EPUB and Kindle. Book excerpt: This new edition illustrates the power of linear algebra in the study of graphs. The emphasis on matrix techniques is greater than in other texts on algebraic graph theory. Important matrices associated with graphs (for example, incidence, adjacency and Laplacian matrices) are treated in detail. Presenting a useful overview of selected topics in algebraic graph theory, early chapters of the text focus on regular graphs, algebraic connectivity, the distance matrix of a tree, and its generalized version for arbitrary graphs, known as the resistance matrix. Coverage of later topics include Laplacian eigenvalues of threshold graphs, the positive definite completion problem and matrix games based on a graph. Such an extensive coverage of the subject area provides a welcome prompt for further exploration. The inclusion of exercises enables practical learning throughout the book. In the new edition, a new chapter is added on the line graph of a tree, while some results in Chapter 6 on Perron-Frobenius theory are reorganized. Whilst this book will be invaluable to students and researchers in graph theory and combinatorial matrix theory, it will also benefit readers in the sciences and engineering.
Download or read book Inequalities for Graph Eigenvalues written by Zoran Stanić and published by Cambridge University Press. This book was released on 2015-07-23 with total page 311 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book explores the inequalities for eigenvalues of the six matrices associated with graphs. Includes the main results and selected applications.
Download or read book Operations Research and Discrete Analysis written by Alekseii D. Korshunov and published by Springer Science & Business Media. This book was released on 2012-12-06 with total page 332 pages. Available in PDF, EPUB and Kindle. Book excerpt: The contributions to this volume have all been translated from the second volume of the Russian journal Discrete Analysis and Operational Research, published at the Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk, Russia, in 1995. The papers collected here give an excellent overview of recent Russian research in such topics as analysis of algorithms, combinatorics, coding theory, graphs, lower bounds for complexity of Boolean functions and scheduling theory, and can be seen as an update of the book Discrete Analysis and Operational Research, published by Kluwer in 1996. Audience: This book will be of interest to specialists in discrete mathematics and computer science, and engineers.
Download or read book Spectral Analysis of Growing Graphs written by Nobuaki Obata and published by Springer. This book was released on 2017-02-17 with total page 141 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is designed as a concise introduction to the recent achievements on spectral analysis of graphs or networks from the point of view of quantum (or non-commutative) probability theory. The main topics are spectral distributions of the adjacency matrices of finite or infinite graphs and their limit distributions for growing graphs. The main vehicle is quantum probability, an algebraic extension of the traditional probability theory, which provides a new framework for the analysis of adjacency matrices revealing their non-commutative nature. For example, the method of quantum decomposition makes it possible to study spectral distributions by means of interacting Fock spaces or equivalently by orthogonal polynomials. Various concepts of independence in quantum probability and corresponding central limit theorems are used for the asymptotic study of spectral distributions for product graphs.This book is written for researchers, teachers, and students interested in graph spectra, their (asymptotic) spectral distributions, and various ideas and methods on the basis of quantum probability. It is also useful for a quick introduction to quantum probability and for an analytic basis of orthogonal polynomials.
Download or read book Combinatorics and Computer Science written by M. Deza and published by Springer Science & Business Media. This book was released on 1996-08-07 with total page 436 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents a collection of 33 strictly refereed full papers on combinatorics and computer science; these papers have been selected from the 54 papers accepted for presentation at the joint 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics in Computer Science, CCS '96, held in Brest, France in July 1995. The papers included in the book have been contributed by authors from 10 countries; they are organized in sections entitled graph theory, combinatorial optimization, selected topics, and parallel and distributed computing.
Download or read book Combinatorial Matrix Theory written by Richard A. Brualdi and published by Birkhäuser. This book was released on 2018-03-31 with total page 228 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book contains the notes of the lectures delivered at an Advanced Course on Combinatorial Matrix Theory held at Centre de Recerca Matemàtica (CRM) in Barcelona. These notes correspond to five series of lectures. The first series is dedicated to the study of several matrix classes defined combinatorially, and was delivered by Richard A. Brualdi. The second one, given by Pauline van den Driessche, is concerned with the study of spectral properties of matrices with a given sign pattern. Dragan Stevanović delivered the third one, devoted to describing the spectral radius of a graph as a tool to provide bounds of parameters related with properties of a graph. The fourth lecture was delivered by Stephen Kirkland and is dedicated to the applications of the Group Inverse of the Laplacian matrix. The last one, given by Ángeles Carmona, focuses on boundary value problems on finite networks with special in-depth on the M-matrix inverse problem.
Download or read book Bipartite Distance regular Graphs written by Brian Curtin and published by . This book was released on 1996 with total page 322 pages. Available in PDF, EPUB and Kindle. Book excerpt:
