Skip to Main Content
It looks like you're using Internet Explorer 11 or older. This website works best with modern browsers such as the latest versions of Chrome, Firefox, Safari, and Edge. If you continue with this browser, you may see unexpected results.

Spectral Graph Theory: Course Outline (MAT 624 )

In mathematics, spectral graph theory is the study of the properties of a graph in relationship to the characteristic polynomial, eigenvalues, and eigenvectors of matrices associated with the graph, such as its adjacency matrix or Laplacian matrix.

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; Courant-Fischer 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

He-matrix for HoneyComb Graph:

Honeycomb graph, He matrix, Spectral radius of He-matrix and bounds, He-matrix with Integer spectrum, number of triangles of He-matrix.

Energy of He-matrix 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.

Google Scholar

Recommended Books

Related Books

E-Books (full Text)

Google books