Scholarlink

In this chapter, we introduce the basic concepts and main motivations of spectral graph theory, which will be actively used throughout the rest of the book. We also revisit some topics from linear algebra. With their help, we derive classical results about the spectra of the most important graph matrices.

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

Elementary Theory

  • 章节

  • 发表日期：

    2025年

查看全文
  • Kiyan Naderi,
  • Konstantin Pankrashkin

摘要

In this chapter, we introduce the basic concepts and main motivations of spectral graph theory, which will be actively used throughout the rest of the book. We also revisit some topics from linear algebra. With their help, we derive classical results about the spectra of the most important graph matrices.