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]

[Anonymous], 1980, SPECTRA GRAPHS THEOR

[2] A characterization of graphs with rank 5 [J].

Chang, Gerard J. ;

Huang, Liang-Hao ;

Yeh, Hong-Gwa .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (11) :4241-4250

[3] A characterization of graphs with rank 4 [J].

Chang, Gerard J. ;

Huang, Liang-Hao ;

Yeh, Hong-Gwa .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (08) :1793-1798

[4] On the nullity of graphs [J].

Cheng, Bo ;

Liu, Bolian .

ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2007, 16 :60-67

[5] On graphs with exactly two positive eigenvalues [J].

Duan, Fang ;

Huang, Qiongxiang ;

Huang, Xueyi .

ARS MATHEMATICA CONTEMPORANEA, 2019, 17 (01) :319-347

[6] Positive and negative inertia index of a graph [J].

Ma, Haicheng ;

Yang, Wenhua ;

Li, Shenggang .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) :331-341

[7] Bipartite graphs with at most six non-zero eigenvalues [J].

Oboudi, Mohammad Reza .

ARS MATHEMATICA CONTEMPORANEA, 2016, 11 (02) :315-325

[8]

Sciriha I., 1999, COMBINATORICS GRAPH, V2, P769

[9]

Wang Long, 2014, [Journal of Mathematical Research with Applications, 数学研究及应用], V34, P517

← 1 →