The complement of the path is determined by its spectrum

被引：48

作者：

Doob, M

Haemers, WH ^{[2
]}

机构：

[1] Univ Manitoba, Dept Math, Winnipeg, MB R3T 2N2, Canada

[2] Tilburg Univ, Dept Econometr & OR, Tilburg, Netherlands

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2002年 / 356卷 / 1-3期

关键词：

paths; cospectral graphs;

D O I：

10.1016/S0024-3795(02)00323-3

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

It is proved that a graph whose (0,1)-adjacency matrix has the spectrum of (P-n) over bar, the complement of the path on n vertices, must be (P-n) over bar. (C) 2002 Elsevier Science Inc. All rights reserved.

引用

页码：57 / 65

页数：9