On graphs with the smallest eigenvalue at least -1 - √2, Part II
On graphs with the smallest eigenvalue at least -1 - √2, Part II
复制标题
在具有最小特征值至少 -1 - √2 的图上，第二部分
DOI：
10.26493/1855-3974.182.139
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
T. Taniguchi
中科院分区：
文献类型：
--
作者：
T. Taniguchi
关于最小特征值至少为-2的图，已有许多结果。作为下一步，A。J.霍夫曼提出研究最小特征值至少为-1-2的图。为了处理这类图，R. Woo和A. Neumaier定义了一种新的线图的推广，它依赖于一族具有一个特殊的角点的同构图类。他们证明了一个定理类似于霍夫曼的，使用一个特殊的家庭组成的四个同构类。在本文中，我们处理一个推广的基础上家庭H小于他们处理的，但包括广义线图的意义上的霍夫曼。主要结果是顶点数至少为8的H线图的覆盖是唯一的。
There are many results on graphs with the smallest eigenvalue at least -2. As a next step, A. J. Hoffman proposed to study graphs with the smallest eigenvalue at least -1 - √2. In order to deal with such graphs, R. Woo and A. Neumaier defined a new generalization of line graphs which depends on a family of isomorphism classes of graphs with a distinguished coclique. They proved a theorem analogous to Hoffman's, using a particular family consisting of four isomorphism classes. In this paper, we deal with a generalization based on a family H smaller than the one which they dealt with, yet including generalized line graphs in the sense of Hoffman. The main result is that the cover of an H-line graph with at least 8 vertices is unique.