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

共 9 条

[1] A characterization of graphs with rank 5
Chang, Gerard J.
Huang, Liang-Hao
Yeh, Hong-Gwa
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (11) : 4241 - 4250
[2] A characterization of graphs with rank 4
Chang, Gerard J.
Huang, Liang-Hao
Yeh, Hong-Gwa
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (08) : 1793 - 1798
[3] On the nullity of graphs
Cheng, Bo
Liu, Bolian
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 : 60 - 67
[4] Cvetkovic D., 1979, SPECTRA GRAPHS THEOR
[5] On graphs with exactly two positive eigenvalues
Duan, Fang
Huang, Qiongxiang
Huang, Xueyi
[J]. ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) : 319 - 347
[6] Positive and negative inertia index of a graph
Ma, Haicheng
Yang, Wenhua
Li, Shenggang
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) : 331 - 341
[7] Bipartite graphs with at most six non-zero eigenvalues
Oboudi, Mohammad Reza
[J]. ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) : 315 - 325
[8] Sciriha I., 1999, COMBINATORICS GRAPH, P769
[9] Wang Long, 2014, [Journal of Mathematical Research with Applications, 数学研究及应用], V34, P517

← 1 →