论文标题

广泛概括的线图的覆盖物的独特性

The uniqueness of covers for widely generalized line graphs

论文作者

Furuya, Michitaka, Kubota, Sho, Taniguchi, Tetsuji, Yoshino, Kiyoto

论文摘要

作为线图的自然概括,霍夫曼线图由Woo和Neumaier定义。特别是,霍夫曼线图与图形的最小特征值密切相关,而霍夫曼线图的严格覆盖物的独特性在这项研究中起着关键作用。在本文中,我们证明了一个定理,因为可以在有限的时间内检查严格覆​​盖物的独特性。我们的结果为[Ars Math。〜当代的主要部分提供了概括和简短的证明。 \ textbf {1}(2008)81--98]。

As a natural generalization of line graphs, Hoffman line graphs were defined by Woo and Neumaier. Especially, Hoffman line graphs are closely related to the smallest eigenvalue of graphs, and the uniqueness of strict covers of a Hoffman line graph plays a key role in such a study. In this paper, we prove a theorem for the uniqueness of strict covers under a condition which can be checked in finite time. Our result gives a generalization and a short proof for the main part of [Ars Math.~Contemp. \textbf{1} (2008) 81--98].

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源