Graph Properties and Min-Max Principle
摘要
In this chapter, we will learn additional techniques of linear algebra, especially the min-max principle for the calculation of eigenvalues. With this, various estimates for the most important graph invariants are derived using the eigenvalues of the graph matrices.