[Spectral Graph Theory로의 초대]를 주제로 두차례 특강을 갖고자 합니다.
일시: 2024년 5월 3일 금요일, 2:00-3:15pm.
장소: 아산이학관 526호
연사: 유세민 박사님 (기초과학연구원 IBS)
제목: An Invitation to Spectral Graph Theory: Expander mixing lemma
초록: Spectral graph theory is the study of graph properties using techniques from linear algebra, such as eigenvalues and eigenvectors of matrices associated with graphs. In this talk, I will talk about basic graph properties from the eigenvalues of adjacency matrices. In particular, I will introduce one of the fundamental theorems in this area, called the expanding mixing lemma, and its application for recent research.
일시: 2024년 5월 3일 금요일, 3:30-4:45pm.
장소: 아산이학관 526호
연사: 문선요 박사님 (고등과학원 KIAS)
제목: An Invitation to Spectral Graph Theory: The Laplacian eigenvalues of graphs
초록: Spectral graph theory is a branch of graph theory that studies the connection between the properties of a graph and the eigenvalues and eigenvectors of matrices associated with the graph, such as the adjacency matrix and the Laplacian matrix. The Laplacian matrix of a graph is defined as the difference between the degree matrix and the adjacency matrix of the graph. In addition, its eigenvalues are referred to as Laplacian eigenvalues. Since the Laplacian matrix contains information on the structure of the graph, it has been applied in various fields, including chemistry, physics, and network theory. In this talk, we start with introducing the basic properties of the Laplacian matrices of graphs. Then, we provide a survey of known results on the Laplacian eigenvalues associated with the graphs.