Spectral Graph Theory: Course Outline (MAT 624 )
Course Outline
Graph Spectrum Theory:
Matrices associated to a graph, the spectrum of various graphs, diameter, regular graphs, spanning trees, complete graphs, complete bipertite graphs, Calay graphs.
Some Modules on the Applications of Spectral Graph Theory:
(Introduction to spectral geometry of graphs; CourantFischer theorem and graph colorings; Inequalities and bounds on eigenvalues; graph approximations; Cheeger's inequalities; Diffusion on graphs; Discretizations of heat kernels.
Energy of Graph:
Laplacian Energy, Signless Energy, Distance Energy, Normalized Laplacian Energy
Hematrix for HoneyComb Graph:
Honeycomb graph, He matrix, Spectral radius of Hematrix and bounds, Hematrix with Integer spectrum, number of triangles of Hematrix.
Energy of Hematrix for Hexagonal System:
Energy of He matrix, Upper bounds for the energy, Energy of Coalescence of graphs and various theorems.
Degree Sequence:
Properties of Degree Sequences, Degree Sequences of Edge colored Graphs.
Recommended Books

ISBN 9781461442202
Published by: Springer
Related Books


Linear Algebra and Matrix Theory byCall Number: 512.5 GILISBN: 0122829700Publication Date: 19950502

Introductory functional analysis with applications byCall Number: 515.7 KREISBN: 9788126511914Publication Date: 2014

Introduction to analog & digital communications byCall Number: 621.382 HAYISBN: 9788126536535Publication Date: 2014
EBooks (full Text)

ISBN 9783110199260
Published by De Gruyter
Publication date: 20040101 
ISBN 9781118650707
Published by John Wiley & Sons, 
ISBN 9783642238406
Published by Springer
Publication date: 2012 
ISBN 9788122427042
Published by New Age International Pvt. Ltd., Publishers