Algebraic Graph Theory

Algebraic Graph Theory
ISBN-10
1461301637
ISBN-13
9781461301639
Series
Algebraic Graph Theory
Category
Mathematics
Pages
443
Language
English
Published
2013-12-01
Publisher
Springer Science & Business Media
Authors
Chris Godsil, Gordon F. Royle

Description

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.

Other editions

Similar books

  • Graphs and Matrices
    By Ravindra B. Bapat

    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.

  • Topics in Algebraic Graph Theory
    By Robin J. Wilson, Peter J. Cameron, Lowell W. Beineke

    Foreword The topic of this volume is the connection between graph theory and algebra – more specifically , how algebra helps in the study of graphs , and how graph theory repays the debt . There are two main connections between graph ...

  • Algebraic Graph Theory
    By Godlis

    Algebraic Graph Theory

  • Isomorphisms, Symmetry and Computations in Algebraic Graph Theory: Pilsen, Czech Republic, October 3–7, 2016
    By Gareth A. Jones, Ilia Ponomarenko, Jozef Širáň

    The Paulus–Rozenfeld–Thompson Graph on 26 Vertices Revisited and Related Combinatorial Structures Štefan Gyürki, ... Many special features of the graph T and its group G make it a remarkable object in algebraic graph theory.

  • Algebraic Graph Algorithms: A Practical Guide Using Python
    By K. Erciyes

    This book is about the design and analysis of algebraic algorithms to solve graph problems. The algebraic way of analyzing graph problems can be viewed from the angles of group theory and linear algebra. We will mostly use linear ...

  • Graphs & Digraphs, Fourth Edition
    By Gary Chartrand, Ping Zhang, Linda Lesniak

    New in the Fourth Edition: Expanded treatment of Ramsey theory Major revisions to the material on domination and distance New material on list colorings that includes interesting recent results A solutions manual covering many of the ...

  • Fundamentals of Algebraic Graph Transformation
    By Hartmut Ehrig, Karsten Ehrig, Ulrike Prange

    In E.W. Mayr, G. Schmidt, and G. Tinhofer, editors, Proceedings of WG 1994, Lecture Notes in Computer Science, No. 903, pages 151– 163. Springer, 1994. A. Schürr. Programmed Graph Replacement Systems. In G. Rozenberg, editor, ...

  • Algebraic Graph Theory
    By Christopher David Godsil, Godsil, Gordon Royle

    Algebraic Graph Theory

  • Modern Graph Theory
    By Bela Bollobas

    Moreover, the book contains over 600 well thought-out exercises: although some are straightforward, most are substantial, and some will stretch even the most able reader.

  • Graphs from Rings
    By David F. Anderson, T. Asir, Ayman Badawi

    5 2 01 31 10 126 IZAxZ2 Х Figure 10.5 : The Jacobson graphs of some specific rings :) Z2 , Z4 , Z2 x Z2 , or Z2 [ x ] / ( x2 ) . Also , they showed that the Jacobson graph of R is connected whenever R is a nonlocal ring , in which case ...