In this substantial revision of a much-quoted monograph first published in 1974, Dr. Biggs aims to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first section, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebr
Algebraic Graph Theory
β Scribed by Chris Godsil, Gordon Royle (auth.)
- Publisher
- Springer-Verlag New York
- Year
- 2001
- Tongue
- English
- Leaves
- 464
- Series
- Graduate Texts in Mathematics 207
- Edition
- 1
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
C. Godsil and G.F. Royle
Algebraic Graph Theory
"A welcome addition to the literature . . . beautifully written and wide-ranging in its coverage."βMATHEMATICAL REVIEWS
"An accessible introduction to the research literature and to important open questions in modern algebraic graph theory"βL'ENSEIGNEMENT MATHEMATIQUE
β¦ Table of Contents
Front Matter....Pages i-xix
Graphs....Pages 1-18
Groups....Pages 19-32
Transitive Graphs....Pages 33-58
Arc-Transitive Graphs....Pages 59-76
Generalized Polygons and Moore Graphs....Pages 77-101
Homomorphisms....Pages 103-134
Kneser Graphs....Pages 135-161
Matrix Theory....Pages 163-192
Interlacing....Pages 193-216
Strongly Regular Graphs....Pages 217-247
Two-Graphs....Pages 249-263
Line Graphs and Eigenvalues....Pages 265-278
The Laplacian of a Graph....Pages 279-306
Cuts and Flows....Pages 307-339
The Rank Polynomial....Pages 341-372
Knots....Pages 373-393
Knots and Eulerian Cycles....Pages 395-425
Back Matter....Pages 427-443
β¦ Subjects
Combinatorics
π SIMILAR VOLUMES
In this substantial revision of a much-quoted monograph first published in 1974, Dr. Biggs aims to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first section, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebr
In this substantial revision of a much-quoted monograph first published in 1974, Dr. Biggs aims to express properties of graphs in algebraic terms, then to deduce theorems about them. In the first section, he tackles the applications of linear algebra and matrix theory to the study of graphs; algebr