Skip to main content
SpringerLink
Log in

Introduction to Graph Theory and Algebraic Graph Theory

  • Chapter
  • First Online:
Optimal Analysis of Structures by Concepts of Symmetry and Regularity

Abstract

Graph theory is a branch of mathematics started by Euler [1] as early as 1736. It took a hundred years before the second important contribution of Kirchhoff [2] had been made for the analysis of electrical networks. Cayley [3] and Sylvester [4] discovered several properties of special types of graphs known as trees. Poincaré [5] defined in principle what is known nowadays as the incidence matrix of a graph. It took another century before the first book was published by König [6]. After the Second World War, further books appeared on graph theory (Ore [7], Behzad and Chartrand [8], Tutte [9], Berge [10], Harary [11], Gould [12], Wilson [13], Wilson and Watkins [14] and West [15], among many others).

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
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

References

  1. Euler L (1736) Solutio problematic ad Geometrian situs pertinentis, Comm Acad Petropolitanae 8:128–140. Translated in: Speiser klassische Stücke der Mathematik, Zürich (1927)127–138

    Google Scholar 

  2. Kirchhoff G (1847) Über die Auflösung der Gleichungen auf welche man bei der Untersuchung der Linearen Verteilung Galvanischer Ströme geführt wird. Ann Physik Chemie, 72:497–508. English translation, IRE Trans Circuit Theory, CT5(1958)4-7

    Google Scholar 

  3. Cayley A (1889–1897) On the theory of the analytical forms called trees. Math. Papers, Cambridge, vol III, pp. 242–246

    Google Scholar 

  4. Sylvester JJ (1909) On the geometrical forms called trees. Math. Papers, Cambridge University Press, vol III, pp. 640–641

    Google Scholar 

  5. Poincaré H (1901) Second complement à \( \mathrm{{l}}^{\prime} \)analysis situs. Proc Lond Math Soc 32:277–308

    Google Scholar 

  6. König D (1936) Theory der endlichen und unendlichen Graphen. Chelsea, 1950, 1st edn. Akad. Verlag, Leipzig

    Google Scholar 

  7. Ore O (1962) Theory of graphs, vol 38. American Mathematical Society Colloquium Publication, Providence

    MATH  Google Scholar 

  8. Behzad M, Chartrand G (1971) Introduction to the theory of graphs. Allyn and Bacon, Boston

    MATH  Google Scholar 

  9. Tutte WT (1966) Connectivity in graphs. University of Toronto Press, Toronto

    MATH  Google Scholar 

  10. Berge C (1973) Graphs and hypergraphs. North-Holland, Amsterdam

    MATH  Google Scholar 

  11. Harary F (1969) Graph theory. Addison-Wesley, Reading, Mass

    Google Scholar 

  12. Gould RJ (1988) Graph theory. Benjamin/Cummings. Menlo Park, CA

    Google Scholar 

  13. Wilson RJ (1996) Introduction to graph theory. Longman, University of California, USA

    MATH  Google Scholar 

  14. Wilson RJ, Beineke LW (1979) Applications of graph theory. Academic, London

    MATH  Google Scholar 

  15. West DB (1996) Introduction to graph theory. Prentice Hall, USA

    MATH  Google Scholar 

  16. Biggs N (1993) Algebraic graph theory, 2nd edn. Cambridge University Press, Cambridge

    Google Scholar 

  17. Cvetković DM, Doob M, Sachs H (1980) Spectra of graphs, theory and application. Academic, New York

    Google Scholar 

  18. Cvetković DM, Doob M, Gutman IA, Torgasev A (1988) Recent results in the theory of graph spectra. Ann Discrete Math 36. North-Holland, Amsterdam

    Google Scholar 

  19. Bondy A, Murty SR (1979) Graph theory and related topics. Academic, New York

    MATH  Google Scholar 

  20. Chen WK (1971) Applied graph theory. North-Holland, Amsterdam

    MATH  Google Scholar 

  21. Thulasiraman K, Swamy MNS (1992) Graphs, theory and algorithms. Wiley, New York

    Book  MATH  Google Scholar 

  22. Beineke LW, Wilson RJ (1996) Graph connections. Oxford Science, Oxford

    Google Scholar 

  23. Mayeda W (1972) Graph theory. Wiley, New York

    MATH  Google Scholar 

  24. Christofides N (1975) Graph theory; an algorithmic approach. Academic, London

    MATH  Google Scholar 

  25. Gondran M, Minoux M (1984) Graphs and algorithms. (trans: Vajda S). Wiley, New York

    Google Scholar 

  26. Deo N (1998) Graph theory with applications to engineering and computer science. Prentice-Hall, Englewood-Cliffs (PHI, Delhi, 1995)

    Google Scholar 

  27. Cook WJ, Cunningham WH, Pulleyblank WR, Schrijver A (1998) Combinatorial optimization, Wiley-Interscience series in discrete mathematics and optimization. Wiley, New York

    MATH  Google Scholar 

  28. Kaveh A (1995) Structural mechanics: graph and matrix methods, 3rd edn. Research Studies Press and Wiley, Exeter

    Google Scholar 

  29. Kaveh A (1997) Optimal structural analysis, 2nd edn. Wiley, Chichester

    MATH  Google Scholar 

  30. Fiedler M (1973) Algebraic connectivity of graphs. Czech Math J 23:298–305

    MathSciNet  Google Scholar 

  31. Cooke GE, Finney RL (1967) Homology of cell complexes. Princeton University Press, Princeton

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre of Excellence for Fundamental Studies in Structural Engineering Department of Civil Engineering, Iran University of Science and Technology, Tehran, Iran

    A. Kaveh

Authors
  1. A. Kaveh
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Wien

About this chapter

Cite this chapter

Kaveh, A. (2013). Introduction to Graph Theory and Algebraic Graph Theory. In: Optimal Analysis of Structures by Concepts of Symmetry and Regularity. Springer, Vienna. https://doi.org/10.1007/978-3-7091-1565-7_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-7091-1565-7_2

  • Published:

  • Publisher Name: Springer, Vienna

  • Print ISBN: 978-3-7091-1564-0

  • Online ISBN: 978-3-7091-1565-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation