On regular graphs with four distinct eigenvalues
Huang, Huang · math.CO · 2016-09-17 · 原文
Let \mathcal{G}(4,2) be the set of connected regular graphs with four distinct eigenvalues in which exactly two eigenvalues are simple, \mathcal{G}(4,2,-1) (resp. \mathcal{G}(4,2,0)) the set of graphs belonging to \mathcal{G}(4,2) with -1 (resp. 0) as an eigenvalue, and \mathcal{G}(4,\geq -1) the set of connected regular graphs with four distinct eigenvalues and second least eigenvalue not less than -1. In this paper, we prove the non-existence of connected graphs having four distinct eigenvalues in which at least three eigenvalues are simple, and determine all the graphs in \mathcal{G}(4,2,-1). As a by-product of this work, we characterize all the graphs belonging to \mathcal{G}(4,\geq-1) and \mathcal{G}(4,2,0), respectively, and show that all these graphs are determined by their spectra.
讲义
讲义·推断 依据「原文」自动生成的结构化摘要（推断），非原文表述；以原文为准。
1. 人话版
Let \mathcal{G}(4,2) be the set of connected regular graphs with four distinct eigenvalues in which exactly two eigenvalues are simple, \mathcal{G}(4,2,-1) (resp.
\mathcal{G}(4,2,0)) the set of graphs belonging to \mathcal{G}(4,2) with -1 (resp.
2. 领域脉络
本文类目：math.CO，属于其所在研究脉络的最新进展。
3. 机制拆解
摘要未展开方法细节——精读时重点看方法/模型部分。
4. 证据与数字
0) as an eigenvalue, and \mathcal{G}(4,\geq -1) the set of connected regular graphs with four distinct eigenvalues and second least eigenvalue not less than -1.
In this paper, we prove the non-existence of connected graphs having four distinct eigenvalues in which at least three eigenvalues are simple, and determine all the graphs in \mathcal{G}(4,2,-1).
As a by-product of this work, we characterize all the graphs belonging to \mathcal{G}(4,\geq-1) and \mathcal{G}(4,2,0), respectively, and show that all these graphs are determined by their spectra.
5. 反例与边界
摘要未声明局限与反例——这是需要警惕的信号，精读时先问边界。
6. 跨领域连接与意外收获
思考本文机制能否迁移到你正在跟进的问题。
7. 可复用方法
把本文机制与你手头项目对照，找一个两周内能验证的最小实验。
8. 术语表
精读时把不熟的术语记入此处，作为下次回忆的锚点。