Skip to main content
SpringerLink
Log in

Matrix Theory

  • Chapter
Algebraic Graph Theory

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

Abstract

There are various matrices that are naturally associated with a graph, such as the adjacency matrix, the incidence matrix, and the Laplacian. One of the main problems of algebraic graph theory is to determine precisely how, or whether, properties of graphs are reflected in the algebraic properties of such matrices.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. B. Bollobás and A. Thomason, Graphs which contain all small graphs, European J. Combin., 2 (1981), 13–15.

    MathSciNet  MATH  Google Scholar 

  2. D. Cvetković, P. Rowlinson, and S. Simić, Eigenspaces of Graphs, Cambridge University Press, Cambridge, 1997.

    Book  MATH  Google Scholar 

  3. D. M. Cvetković, M. Doob, I. Gutman, and A. Torgašev, Recent Results in the Theory of Graph Spectra, North-Holland, Amsterdam, 1988.

    MATH  Google Scholar 

  4. D. M. Cvetković, M. Doob, and H. Sachs, Spectra of Graphs, Academic Press Inc., New York, 1980.

    Google Scholar 

  5. C. D. Godsil, Algebraic Combinatorics, Chapman & Hall, New York, 1993.

    MATH  Google Scholar 

  6. C. D. Godsil and B. D. McKay, Feasibility conditions for the existence of walk-regular graphs, Linear Algebra Appl., 30 (1980), 51–61.

    Article  MathSciNet  MATH  Google Scholar 

  7. C. D. Godsil and G. F. Royle, Binary rank and the chromatic number of a graph, J. Combin. Theory Ser. B, (To appear).

    Google Scholar 

  8. R. A. Horn and C. R. Johnson, Matrix Analysis, Cambridge University Press, Cambridge, 1990.

    MATH  Google Scholar 

  9. P. Lancaster and M. Tismenetsky, The Theory of Matrices, Academic Press Inc., Orlando, Fla., second edition, 1985.

    MATH  Google Scholar 

  10. H. Minc, Nonnegative Matrices, John Wiley & Sons Inc., New York, 1988.

    MATH  Google Scholar 

  11. J. J. Rotman, Projective planes, graphs, and simple algebras, J. Algebra, 155 (1993), 267–289.

    Article  MathSciNet  MATH  Google Scholar 

  12. V. H. Vu, A strongly regular n-full graph of small order, Combinatorica, 16 (1996), 295–299.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Combinatorics and Optimization, University of Waterloo, Waterloo, Ontario, N2L 3G1, Canada

    Chris Godsil

  2. Department of Computer Science, University of Western Australia, Nedlands, Western Australia, 6907, Australia

    Gordon Royle

Authors
  1. Chris Godsil
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gordon Royle
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer Science+Business Media New York

About this chapter

Cite this chapter

Godsil, C., Royle, G. (2001). Matrix Theory. In: Algebraic Graph Theory. Graduate Texts in Mathematics, vol 207. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-0163-9_8

Download citation

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

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-0-387-95220-8

  • Online ISBN: 978-1-4613-0163-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation