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 条

[21] On line graphs of subcubic triangle-free graphs
Munaro, Andrea
DISCRETE MATHEMATICS, 2017, 340 (06) : 1210 - 1226
[22] The Triangle-Free Graphs with Rank 6
Long WANG
Yizheng FAN
Yi WANG
Journal of Mathematical Research with Applications, 2014, 34 (05) : 517 - 528
[23] On triangle-free graphs with rank 7
Duan, Fang
INDIAN JOURNAL OF PURE & APPLIED MATHEMATICS, 2023,
[24] Sparse halves in triangle-free graphs
Keevash, P
Sudakov, B
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (04) : 614 - 620
[25] Weighted domination in triangle-free graphs
Dankelmann, P
Rautenbach, D
Volkmann, L
DISCRETE MATHEMATICS, 2002, 250 (1-3) : 233 - 239
[26] DEGREE SEQUENCES IN TRIANGLE-FREE GRAPHS
ERDOS, P
FAJTLOWICZ, S
STATON, W
DISCRETE MATHEMATICS, 1991, 92 (1-3) : 85 - 88
[27] Path decompositions of triangle-free graphs
Chu, Yanan
Fan, Genghua
Zhou, Chuixiang
DISCRETE MATHEMATICS, 2022, 345 (07)
[28] On the structure of dense triangle-free graphs
Brandt, S
COMBINATORICS PROBABILITY & COMPUTING, 1999, 8 (03): : 237 - 245
[29] On the number of pentagons in triangle-free graphs
Hatami, Hamed
Hladky, Jan
Kral, Daniel
Norine, Serguei
Razborov, Alexander
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 722 - 732
[30] Counting colorings of triangle-free graphs
Bernshteyn, Anton
Brazelton, Tyler
Cao, Ruijia
Kang, Akum
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2023, 161 : 86 - 108

← 1 2 3 4 5 →