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 条
  • [21] Positive and negative inertia index of a graph
    Ma, Haicheng
    Yang, Wenhua
    Li, Shenggang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (01) : 331 - 341
  • [22] The characterization of graph by positive inertia index
    Ma, Haicheng
    Yang, Wenhua
    Meng, Xiafei
    Li, Shenggang
    ARS COMBINATORIA, 2017, 133 : 255 - 267
  • [23] Unbalanced signed graphs with extremal spectral radius or index
    Brunetti, Maurizio
    Stanic, Zoran
    COMPUTATIONAL & APPLIED MATHEMATICS, 2022, 41 (03):
  • [24] Negative (and positive) circles in signed graphs: A problem collection
    Zaslavsky, Thomas
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (01) : 31 - 48
  • [25] Unbalanced signed graphs with extremal spectral radius or index
    Maurizio Brunetti
    Zoran Stanić
    Computational and Applied Mathematics, 2022, 41
  • [26] EMBEDDING OF SIGNED GRAPHS IN GRACEFUL SIGNED GRAPHS
    Acharya, Mukti
    Singh, Tarkeshwar
    ARS COMBINATORIA, 2013, 111 : 421 - 426
  • [27] Sum Signed Graphs, Parity Signed Graphs and Cordial Graphs
    Ranjith, Athira P.
    Kureethara, Joseph Varghese
    IAENG International Journal of Applied Mathematics, 2023, 53 (02)
  • [28] ON SIGNED DEGREES IN SIGNED GRAPHS
    CHARTRAND, G
    GAVLAS, H
    HARARY, F
    SCHULTZ, M
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 1994, 44 (04) : 677 - 690
  • [29] Signed distance in signed graphs
    Hameed, Shahul K.
    Shijin, T. V.
    Soorya, P.
    Germina, K. A.
    Zaslavsky, Thomas
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 608 : 236 - 247
  • [30] Balanced Subeulerian Signed Graphs and Signed Line Graphs
    Juan LIU
    Hong YANG
    Xindong ZHANG
    Hongjian LAI
    Journal of Mathematical Research with Applications, 2024, 44 (01) : 7 - 17
12345