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 条
  • [31] Bounds for the positive and negative inertia index of a graph
    Fan, Yi-Zheng
    Wang, Long
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 522 : 15 - 27
  • [32] Six-flows of signed graphs with frustration index three
    Lu, You
    Luo, Rong
    Zhang, Cun-Quan
    DISCRETE MATHEMATICS, 2025, 348 (02)
  • [33] SIGNED GRAPHS
    ZASLAVSKY, T
    DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
  • [34] Projective-planar signed graphs and tangled signed graphs
    Slilaty, Daniel
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (05) : 693 - 717
  • [35] CHROMATIC INDEX OF SMALL GRAPHS
    BEINEKE, LW
    FIORINI, S
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A44 - A44
  • [36] Connected signed graphs L-cospectral to signed ∞-graphs
    Belardo, Francesco
    Brunetti, Maurizio
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2410 - 2426
  • [37] Signed degree sets in signed graphs
    S. Pirzada
    T. A. Naikoo
    F. A. Dar
    Czechoslovak Mathematical Journal, 2007, 57 : 843 - 848
  • [38] Signed degree sequences of signed graphs
    Yan, JH
    Lih, KW
    Kuo, D
    Chang, GJ
    JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 111 - 117
  • [39] The inertia set of a signed graph
    Arav, Marina
    Hall, Frank J.
    Li, Zhongshan
    van der Holst, Hein
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (05) : 1506 - 1529
  • [40] Signed degree sets in signed graphs
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (03) : 843 - 848
12345