演講公告
新聞標題： ( 2022-02-23 )
演講主題： Inverse eigenvalue problem of a graph
主講人：林晉宏教授(中山大學應數系)
演講日期：2022年3月15日(二) 14:00 –15:00
演講地點：(光復校區) 科學一館223室
摘要內容：
Abstract
We often encounter matrices whose pattern (zero-nonzero, or sign) is known while the precise value of each entry is not clear. Thus, a natural question is what we can say about the spectral property of matrices of a given pattern. When the matrix is real and symmetric, one may use a simple graph to describe its off-diagonal nonzero support. For example, it is known that an irreducible tridiagonal matrix (whose pattern is described by a path) only allows eigenvalues of multiplicity one. In contrast, a periodic Jacobi matrix (whose pattern is described by a cycle) allows multiplicity two but no more. The inverse eigenvalue problem of a graph (IEPG) focuses on the matrices whose pattern is described by a given graph and studies their possible spectra. In this talk, we will go through some of the histories of the IEPG and see how combinatorial methods (zero forcing) and analytic methods (implicit function theorem) can come into play in modern-day research.
相關檔案：Talk_1110315.pdf
go back