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 条
  • [41] Signed Circuit Cover of Bridgeless Signed Graphs
    Mengmeng Xie
    Chuixiang Zhou
    Graphs and Combinatorics, 2020, 36 : 1423 - 1443
  • [42] Chordally signed graphs
    McKee, TA
    DISCRETE APPLIED MATHEMATICS, 2002, 119 (03) : 273 - 280
  • [43] ON COMPOSITION OF SIGNED GRAPHS
    Hameed, K. Shahul
    Germina, K. A.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (03) : 507 - 516
  • [44] SIGNED DEGREE SEQUENCES IN SIGNED BIPARTITE GRAPHS
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2007, 4 (03) : 301 - 312
  • [45] Signed distance Laplacian matrices for signed graphs
    Roy, Roshni T.
    Germina, K. A.
    Hameed, S. Shahul
    Zaslavsky, Thomas
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (01) : 106 - 117
  • [46] Domination in signed graphs
    Jeyalakshmi, P.
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2021, 13 (01)
  • [47] Homomorphisms of Signed Graphs
    Naserasr, Reza
    Rollova, Edita
    Sopena, Eric
    JOURNAL OF GRAPH THEORY, 2015, 79 (03) : 178 - 212
  • [48] On the powers of signed graphs
    Shijin, T., V
    Germina, K. A.
    Hameed, K. Shahul
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2022, 7 (01) : 45 - 51
  • [49] Signed graphs and signed cycles of hyperoctahedral groups
    Uchiumi, Ryo
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 419 - 429
  • [50] Short signed circuit covers of signed graphs
    Chen, Jing
    Fan, Genghua
    DISCRETE APPLIED MATHEMATICS, 2018, 235 : 51 - 58
12345