A complete characterization of graphs with exactly two positive eigenvalues

被引：4

作者：

Duan, Fang ^{[1
]}

Huang, Qiongxiang ^{[2
]}

Huang, Xueyi ^{[3
]}

Stanic, Zoran ^{[4
]}

Wang, Jianfeng ^{[5
]}

机构：

[1] Xinjiang Normal Univ, Sch Math Sci, Urumqi 830017, Peoples R China

[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi 830046, Peoples R China

[3] East China Univ Sci & Technol, Sch Math, Shanghai 200237, Peoples R China

[4] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade, Serbia

[5] Shandong Univ Technol, Sch Math & Stat, Zibo 255049, Peoples R China

来源：

ADVANCES IN APPLIED MATHEMATICS | 2023年 / 144卷

基金：

中国国家自然科学基金;

关键词：

Congruent vertex; Positive (negative) inertia index; Nullity; Forbidden subgraph; SIGNED GRAPHS; NUMBER; INDEX;

D O I：

10.1016/j.aam.2022.102457

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In 1977, Smith has characterized graphs with exactly one posi-tive eigenvalue. Since then, many particular results related to graphs with exactly two positive eigenvalues have emerged. In this paper we conclude this investigation by giving a full characterization of these graphs.(c) 2022 Published by Elsevier Inc.

引用

页数：20

共 16 条

[1]

Beineke L. W., 1970, J. Combin. Theory, V9, P129, DOI DOI 10.1016/S0021-9800(70)80019-9

[2] Spectra of graphs obtained by a generalization of the join graph operation [J].

Cardoso, Domingos M. ;

de Freitas, Maria Aguieiras A. ;

Martins, Enide Andrade ;

Robbiano, Maria .

DISCRETE MATHEMATICS, 2013, 313 (05) :733-741

[3]

Derikvand T., 2017, ALGEBR STRUCT APPL, V4, P1

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

Duan, Fang ;

Huang, Qiongxiang ;

Huang, Xueyi .

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

[5] 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

[6]

Oboudi MR, 2017, ARS MATH CONTEMP, V12, P271

[7] On the third largest eigenvalue of graphs [J].

Oboudi, Mohammad Reza .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 503 :164-179

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

Oboudi, Mohammad Reza .

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

[9] Graphs with a small number of nonnegative eigenvalues [J].

Petrovic, M .

GRAPHS AND COMBINATORICS, 1999, 15 (02) :221-232

[10] ON GRAPHS WITH EXACTLY ONE EIGENVALUE LESS THAN -1 [J].

PETROVIC, M .

JOURNAL OF COMBINATORIAL THEORY SERIES B, 1991, 52 (01) :102-112

← 1 2 →