Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- PART ONE LINEAR ALGEBRA IN GRAPH THEORY
- 2 The spectrum of a graph
- 3 Regular graphs and line graphs
- 4 Cycles and cuts
- 5 Spanning trees and associated structures
- 6 The tree-number
- 7 Deteminant expansions
- 8 Vertex-partitions and the spectrum
- PART TWO COLOURING PROBLEMS
- PART THREE SYMMETRY AND REGULARITY
- References
- Index
4 - Cycles and cuts
Published online by Cambridge University Press: 05 August 2012
Book contents
- Frontmatter
- Contents
- Preface
- 1 Introduction
- PART ONE LINEAR ALGEBRA IN GRAPH THEORY
- 2 The spectrum of a graph
- 3 Regular graphs and line graphs
- 4 Cycles and cuts
- 5 Spanning trees and associated structures
- 6 The tree-number
- 7 Deteminant expansions
- 8 Vertex-partitions and the spectrum
- PART TWO COLOURING PROBLEMS
- PART THREE SYMMETRY AND REGULARITY
- References
- Index
Summary
A summary is not available for this content so a preview has been provided. Please use the Get access link above for information on how to access this content.
- Type
- Chapter
- Information
- Algebraic Graph Theory , pp. 23 - 30Publisher: Cambridge University PressPrint publication year: 1974