整数序列杂志，第7卷（2004年），第04.3.3条

（0,1）-矩阵的无圈有向图和特征值

布伦丹·D·麦凯
计算机科学系
澳大利亚国立大学
堪培拉，ACT 0200
澳大利亚

奥吉尔神父
数学分区
洛桑高等技术学院
1015洛桑
瑞士

戈登·罗伊尔
计算机科学与软件工程系
西澳大利亚大学
35斯特林公路
华盛顿州克劳利市6009
澳大利亚

N.J.A.斯隆
互联网和网络系统研究部
AT&T香农实验室
公园大道180号
新泽西州弗洛勒姆公园07932--0971
美国

伊恩·万利斯
计算机科学系
澳大利亚国立大学
堪培拉，ACT 0200
澳大利亚

赫伯特·S·威尔夫
数学系
宾夕法尼亚大学
宾夕法尼亚州费城，19104--6395
美国

摘要：我们证明了具有n个标记的顶点等于n个x个n个（0，1）-矩阵其特征值为正实数。

（与序列有关A003024号 A003087号 A085506号 A086510号和A087488号.)

收到日期：2004年5月29日；修订版于2004年8月4日收到。发布于整数序列杂志2004年8月4日。