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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Graph Properties and Min-Max Principle

  • Kiyan Naderi,
  • Konstantin Pankrashkin

摘要

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.