• Graph Theory and Network
    • Department of Mathematics
    • Credit. 4
    • MA336
    • Enroll
    • CURRENT
    • Spring , 2015
    • 1503
    • Course Description:
    • Introduction to graph theory and to network theory.
      We start with the introduction to general graph theory, and in addition
      we discuss algebraic graph theory. We will also discuss the
      introduction to the network theory from the view point of graph theory.
      We put an emphasis on how linear algebraic technique is applied
      for the study of graphs and networks.
    • Course Syllabus:
    • After completing the course, students should:
      1. Definitions and Examples of Graphs and Digraphs\\
      2. Paths and Cycles: Connectivity of graphs, Eulerian and Hamiltonian graphs\\
      3. Trees: Fundamental properties of trees and spanning trees\\
      4. Cycles and Cuts\\
      5. Adjacency matrix of a graph and spectrum of a graph\\
      6. Laplacian of a graph\\
      7. Matrix-Tree Theorem\\
      8. More on algebraic graph theory (strongly regular graphs and related topics)\\
      9. Planarity of Graphs\\
      10. Coloring of Graphs\\
      11. Flows in Networks\\
      12. Matchings and Hall's Marriage Theorem\\
      13. Network Flows and Mini-Max Theorem\\
      14. Menger's Theorem\\
      15. Electric Networks\\
      16. Linear Algebraic Method to study Networks\\
      17. Group Theory and graph theory\\

      Learning outcomes:
      1. to get familiar with the concepts of graphs and networks, and
      learn fundamental results.
      2. to understand how linear algebra is useful in the study of graphs
      and networks.
    • Schedule:
  • Reading list
  • Other Materials
  • Discussion
  • Homework download/submit
    • Bannai Eiichi
    • Professor
    • Read more
    • Male
    • E-mail:
    • Profile
  • Prerequisite Course:

  • Textbooks:

    N/A
  • Grading:

    he course grade will be decided
    (mostly) base on the results of the midterm exam and the final exam
Other courses
  • Mathematical Analysis
    Mathematical Analysis
    Mathematical analysis, in which ideas and skills are diversified and plentiful, is a fundamental course of modern mathematical science. It is one of the most comprehensively used subjects in science ...
    Li Weimin
    1063
  • Graph Theory and Network
    Graph Theory and Network
    Introduction to graph theory and to network theory. We start with the introduction to general graph theory, and in addition we discuss algebraic graph theory. We will also discuss the introducti...
    Bannai Eiichi
    1503
  • Functional Analysis
    Functional Analysis
    Functional Analysis is the core course for the modern analysis. It is about the analysis on infinitely dimensional linear spaces. It is natural continuation for both mathematical analysis and linear a...
    Li Congming
    1197
  • Calculus
    Calculus
    Calculus is one of the greatest achievements of the human intellect. Calculus is the foundation of modern mathematics and almost all other branches of modern science. Inspired by problems in astrono...
    Li Weimin
    878
  • Differentiable Manifolds
    Differentiable Manifolds
    Although the concept of “manifold” comes from geometry, it is used in many other areas of mathematics, such as dynamical systems, harmonic analysis, and differential topology. This course is an elemen...
    Rong Feng
    1000
  • Probability and Statistics
    Probability and Statistics
    Probability and statistics is a mathematical discipline which studies stochastic phenomena. Now it is widely used in industrial and agricultural production, science and technologies. This course is on...
    Qiu Lin
    2550
  • Calculus
    Calculus
    Calculus is one of the greatest achievements of the human intellect. Calculus is the foundation of modern mathematics and almost all other branches of modern science. Inspired by problems in astrono...
    Li Weimin
    876
  • Generalized Functions
    Generalized Functions
    The course is an introduction to the theory of generalized functions (distributions) as functionals defined on certain classes of test functions. Starting with examples such as the Dirac delta-functio...
    Mikhail Tyaglov
    929
  • Fourier and Real Analysis
    Fourier and Real Analysis
    The course is introduction to the theory of Fourier series and transform as well as to the theory of Lebesque integration. Fundamental ideas and rigorous proof will be presented. Topics of the course ...
    Mikhail Tyaglov
    837

Shanghai Jiao Tong University The English Course Catalog | School Counseling:021-34206468-102

沪ICP备05052060 © Shanghai Jiao Tong University all rights reserved. | Address: 800 Dongchuan Road, Shanghai