ABSTRACT

Let Π be an equitable partition of a graph G with k cells. If G has no equitable partition with fewer cells than Π, then Π is called a minimal partition of G and G is called a k-equitable graph. It is clear that 1-equitable graphs are regular graphs. In this paper, we investigate 2-equitable graphs with four distinct eigenvalues.

中文翻译：

---

在 2-公平图上

摘要

令 Π 为具有k个单元的图G的公平划分。如果G没有单元格少于 Π 的公平分区，则 Π 称为 G 的最小分区，而 G称为k公平图。很明显，1-equitable 图是正则图。在本文中，我们研究了具有四个不同特征值的 2-equitable 图。