No signed graph with the nullity η(G,σ)=|V(G)| − 2m(G)+2c(G)−1

被引:0
|
作者
Lu, Yong [1 ]
Wu, Jingwen [1 ]
机构
[1] School of Mathematics and Statistics, Jiangsu Normal University, Xuzhou,Jiangsu,221116, China
基金
中国国家自然科学基金;
关键词
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let Gσ=(G,σ) be a signed graph and A(G,σ) be its adjacency matrix. Denote by m(G) the matching number of G. Let η(G,σ) be the nullity of (G,σ). He et al. (2019) [6] proved that |V(G)|−2m(G)−c(G)≤η(G,σ)≤|V(G)|−2m(G)+2c(G), where c(G) is the dimension of cycle space of G. Signed graphs reaching the lower bound or the upper bound are respectively characterized by the same paper. In this paper, we will prove that there are no signed graphs with nullity |V(G)|−2m(G)+2c(G)−1. We also prove that there are infinitely many signed graphs with nullity |V(G)|−2m(G)+2c(G)−s,(0≤s≤3c(G),s≠1) for a given c(G). © 2021 Elsevier Inc.
引用
收藏
页码:175 / 193
相关论文
共 50 条
  • [21] The class cohesion using the reference graph G1 and G2
    Choi, WK
    Chung, IY
    Lee, SJ
    Yoon, HS
    EURASIA-ICT 2002: INFORMATION AND COMMUNICATION TECHNOLOGY, PROCEEDINGS, 2002, 2510 : 795 - 805
  • [22] On graphs with girth g and positive inertia index of [g]/2 1 and [g]/2
    Duan, Fang
    Yang, Qi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 683 : 98 - 110
  • [23] (G(1), G(2))-permutation graphs
    Gh, Behrooz Bagheri
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2015, 7 (04)
  • [24] Structure of α-critical graphs with |V(G)| - 2α(G) - 3
    1600, Publ by New York Acad of Sciences, New York, NY, USA (576):
  • [25] A note on the C2/G/1 queue and the C2/G/1 loss system
    J.B. Atkinson
    Queueing Systems, 2000, 36 : 237 - 241
  • [26] A note on the C2/G/1 queue and the C2/G/1 loss system
    Atkinson, JB
    QUEUEING SYSTEMS, 2000, 36 (1-3) : 237 - 241
  • [27] The index and nullity of the Lawson surfaces ξg, 1
    Kapouleas, Nikolaos
    Wiygul, David
    CAMBRIDGE JOURNAL OF MATHEMATICS, 2020, 8 (02) : 363 - 405
  • [28] A novel Pricing Policy for G2V and V2G Services
    Abd Eldjalil, Chekired Djabir
    Said, Dhaou
    Khoukhi, Lyes
    Mouftah, Hussein T.
    2017 14TH IEEE ANNUAL CONSUMER COMMUNICATIONS & NETWORKING CONFERENCE (CCNC), 2017, : 634 - 635
  • [29] G1M(1) AND G1M(2) ALLOTYPES IN ALBANIAN TOWNS OF CALABRIA
    DEBENEDICTIS, G
    ROSE, G
    BRANCATI, C
    TAGARELLI, A
    HUMAN HEREDITY, 1986, 36 (02) : 132 - 134
  • [30] On Finite Solvable Groups G with m(G)-d(G) = 1
    Hailin LIU
    Liping ZHONG
    Shoushuang CHEN
    Yulong MA
    Journal of Mathematical Research with Applications, 2025, 45 (01) : 33 - 38