Course

M457 - Algebraic Graph Theory

Course No: 
M457
Credit: 
4
Prerequisites: 
M205
Approval: 
2014
UG-Elective
Syllabus: 
Adjacency matrix of a graph and its eigenvalues, Spectral radius of graphs, Regular graphs and Line graphs, Strongly regular graphs, Cycles and Cuts, Laplacian matrix of a graph, Algebraic connectivity, Laplacian spectral radius of graphs, Distance matrix of a graph, General properties of graph automorphisms, Transitive and Arc-tranisitve graphs, Symmetric graphs.
Reference Books: 
  1. N. Biggs, “Algebraic Graph Theory”, Cambridge University Press, 1993.
  2. C. Godsil, G. Royle, “Algebraic Graph Theory”, Graduate Texts in Mathematics 207, Springer-Verlag, 2001.
  3. R. B. Bapat, “Graphs and Matrices”, Universitext, Springer, Hindustan Book Agency, New Delhi, 2010.

Contact us

School of Mathematical Sciences

NISERPO- Bhimpur-PadanpurVia- Jatni, District- Khurda, Odisha, India, PIN- 752050

Tel: +91-674-249-4081

Corporate Site - This is a contributing Drupal Theme
Design by WeebPal.