SIGNED GRAPHS WITH SMALL POSITIVE INDEX OF INERTIA

被引：19
|
作者：
Yu, Guihai [1 ,2 ,3 ]
Feng, Lihua [4 ]
Qu, Hui [5 ]
机构：
[1] Shandong Inst Business & Technol, Dept Math, Yantai 264005, Shandong, Peoples R China
[2] Nankai Univ, Ctr Combinator, Tianjin 300071, Peoples R China
[3] Nankai Univ, LPMC TJKLC, Tianjin 300071, Peoples R China
[4] Cent S Univ, Sch Math & Stat, New Campus, Changsha 410083, Hunan, Peoples R China
[5] Shandong Inst Business & Technol, Dept Math, Yantai 264005, Shandong, Peoples R China
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2016年 / 31卷
基金：
中国博士后科学基金;
关键词：
Signed graph; Adjacency matrix; Positive index of inertia; UNICYCLIC GRAPHS; BICYCLIC GRAPHS; NULLITY;
D O I：
10.13001/1081-3810.1976
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, the signed graphs with one positive eigenvalue are characterized, and the signed graphs with pendant vertices having exactly two positive eigenvalues are determined. As a consequence, the signed trees, the signed unicyclic graphs and the signed bicyclic graphs having one or two positive eigenvalues are characterized.
引用
收藏
页码：232 / 243
页数：12
相关论文
共 50 条
  • [1] The minimal positive index of inertia of signed unicyclic graphs
    Yu, Guihai
    Feng, Lihua
    Wang, Qingwen
    Ilic, Aleksandar
    ARS COMBINATORIA, 2014, 117 : 245 - 255
  • [2] Bicyclic graphs with small positive index of inertia
    Yu, Guihai
    Feng, Lihua
    Wang, Qingwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2036 - 2045
  • [3] Triangle-free signed graphs with small negative inertia index
    Duan, Fang
    Yang, Yuhong
    DISCRETE APPLIED MATHEMATICS, 2024, 357 : 135 - 142
  • [4] On the relation between the positive inertia index and negative inertia index of weighted graphs
    Li, Shuchao
    Sun, Wanting
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 411 - 425
  • [5] Signed graphs with cut points whose positive inertia indexes are two
    Wang, Xinlei
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 539 : 14 - 27
  • [6] The positive and the negative inertia index of line graphs of trees
    Ma, Xiaobin
    Wong, Dein
    Zhu, Min
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (10) : 3120 - 3128
  • [7] Signed graphs with maximal index
    Ghorbani, Ebrahim
    Majidi, Arezoo
    DISCRETE MATHEMATICS, 2021, 344 (08)
  • [8] On the Estrada index of signed graphs
    Shamsher, Tahir
    Pirzada, S.
    Bhat, Mushtaq A.
    FILOMAT, 2024, 38 (19) : 6851 - 6861
  • [9] The Wiener index of signed graphs
    Spiro, Sam
    APPLIED MATHEMATICS AND COMPUTATION, 2022, 416
  • [10] Ordering signed graphs with large index
    Brunetti, Maurizio
    Stanic, Zoran
    ARS MATHEMATICA CONTEMPORANEA, 2022, 22 (04)
12345