Skip to main content
  • Textbook
  • © 2001

Algebraic Graph Theory

Part of the book series: Graduate Texts in Mathematics (GTM, volume 207)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.00
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (17 chapters)

  1. Front Matter

    Pages i-xix
  2. Graphs

    • Chris Godsil, Gordon Royle
    Pages 1-18
  3. Groups

    • Chris Godsil, Gordon Royle
    Pages 19-32
  4. Transitive Graphs

    • Chris Godsil, Gordon Royle
    Pages 33-58
  5. Arc-Transitive Graphs

    • Chris Godsil, Gordon Royle
    Pages 59-76
  6. Generalized Polygons and Moore Graphs

    • Chris Godsil, Gordon Royle
    Pages 77-101
  7. Homomorphisms

    • Chris Godsil, Gordon Royle
    Pages 103-134
  8. Kneser Graphs

    • Chris Godsil, Gordon Royle
    Pages 135-161
  9. Matrix Theory

    • Chris Godsil, Gordon Royle
    Pages 163-192
  10. Interlacing

    • Chris Godsil, Gordon Royle
    Pages 193-216
  11. Strongly Regular Graphs

    • Chris Godsil, Gordon Royle
    Pages 217-247
  12. Two-Graphs

    • Chris Godsil, Gordon Royle
    Pages 249-263
  13. Line Graphs and Eigenvalues

    • Chris Godsil, Gordon Royle
    Pages 265-278
  14. The Laplacian of a Graph

    • Chris Godsil, Gordon Royle
    Pages 279-306
  15. Cuts and Flows

    • Chris Godsil, Gordon Royle
    Pages 307-339
  16. The Rank Polynomial

    • Chris Godsil, Gordon Royle
    Pages 341-372
  17. Knots

    • Chris Godsil, Gordon Royle
    Pages 373-393
  18. Knots and Eulerian Cycles

    • Chris Godsil, Gordon Royle
    Pages 395-425
  19. Back Matter

    Pages 427-443

Reviews

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

Authors and Affiliations

  • Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Canada

    Chris Godsil

  • Department of Computer Science, University of Western Australia, Nedlands, Australia

    Gordon Royle

Bibliographic Information

  • Book Title: Algebraic Graph Theory

  • Authors: Chris Godsil, Gordon Royle

  • Series Title: Graduate Texts in Mathematics

  • DOI: https://doi.org/10.1007/978-1-4613-0163-9

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer-Verlag New York, Inc. 2001

  • Hardcover ISBN: 978-0-387-95241-3Published: 20 April 2001

  • Softcover ISBN: 978-0-387-95220-8Published: 20 April 2001

  • eBook ISBN: 978-1-4613-0163-9Published: 01 December 2013

  • Series ISSN: 0072-5285

  • Series E-ISSN: 2197-5612

  • Edition Number: 1

  • Number of Pages: XIX, 443

  • Topics: Combinatorics

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.95
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.00
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access