SPECTRAL GRAPH THEORY

Author (s) : Dr.D.KANDHAKUMAR

---

Abstract :
In Graph theory is represented as a set of vertices (nodes or points connected by edges (areas or line) Graphs are mathematical structures used to model pairwise relations between objects. In the early days matrix theory and linear algebra were used to analyze adjacency matrices of graphs Algebraic methods are especially effective in treating graphs which are regular and symmetric. Sometimes certain eigenvalues have been referred to as the "Algebraic Connectivity".Just as astronomers study stellar spectra to determine the make-up of distinct stars one of the main goals in graph theory is to deduce the principal properties and structure of a graph from its graph spectrum. The spectral approach for general graphs is a step in this direction.The study of graph eigenvalues realizes increasing inch connection with many other areas of mathematics. A particularly important development is the interaction between spectral graph theory and differential geometry There is an interesting analogy between spectral Riemannian geometry and spectral graph theory.

Keywords : Graph theory

Conference Date : 17/09/2021

Pages : 97

Paper ID : IESMDT95