Print Email Facebook Twitter Controlling the behaviour of eigenvalues Title Controlling the behaviour of eigenvalues: The interlacing method Author Verlinde, Lander (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Bishnoi, A. (mentor) Marcus, A.W. (mentor) Janssens, B. (graduation committee) Degree granting institution Delft University of Technology Programme Applied Mathematics Date 2022-06-27 Abstract This thesis uses the method of interlacing polynomials to study the behaviour of eigenvalues of a matrix after a rank-one update. Specifically, interlacing polynomials, common interlacing and interlacing families are exhaustively studied. These are excellent tools to find bounds on the eigenvalues of updated matrices by keeping track of how they move.This enables us to prove results in different mathematical fields. We investigate three of them. The first one is from spectral graph theory: we prove the existence of a sharp κ-approximation for any graph. The second result is from linear algebra. It states that if a matrix has a high stable rank, it must contain a large column submatrix with large least singular value. Lastly, the proof of the Kadison-Singer Problem is discussed. Despite being a problem from analysis, it was solved with the interlacing method, which is originally a method from discrete mathematics.This thesis shows how these three seemingly different problems are all connected by the same method, highlighting its advantages. The objective is to present a clear framework of the different facets of the interlacing method and provide an insight in the situations where one can expect the said method to be useful. Subject Interlacing polynomialsCommon interlacingInterlacing familyEigenvaluesCharacteristic polynomialsGraph theorySparsifiersRestricted InvertibilityKadison-Singer To reference this document use: http://resolver.tudelft.nl/uuid:adb35cca-216c-41fc-adcd-b394ff4bf061 Part of collection Student theses Document type bachelor thesis Rights © 2022 Lander Verlinde Files PDF The_Interlacing_Method_Ba ... rlinde.pdf 587.28 KB Close viewer /islandora/object/uuid:adb35cca-216c-41fc-adcd-b394ff4bf061/datastream/OBJ/view