Triangle-free graphs with six non-zero eigenvalues

被引:3
|
作者
Duan, Fang [1 ]
Zhang, Weijuan [1 ]
机构
[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830017, Xinjiang, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 19期
关键词
Triangle-free graph; rank; congruent vertex;
D O I
10.1080/03081087.2021.1873229
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A graph G is called triangle-free if G does not contain a triangle as an induced subgraph. Let H-n be the set of triangle-free graphs of order n with six non-zero eigenvalues. In this paper, we find 19 graphs of H-n, and we show that the other graphs of H-n can be constructed from these 19 graphs by adding some congruent vertices. Hence we completely characterize the triangle-free graphs with six non-zero eigenvalues.
引用
收藏
页码:4214 / 4227
页数:14
相关论文
共 50 条