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 条
  • [1] No signed graph with the nullity η(G, σ) = |V(G)|-2m(G)+2c(G)-1
    Lu, Yong
    Wu, Jingwen
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 615 : 175 - 193
  • [2] No graph with nullity η(G) = |V(G)|-2m(G)+2c(G)-1
    Li, Xin
    Guo, Ji-Ming
    DISCRETE APPLIED MATHEMATICS, 2019, 268 : 130 - 136
  • [3] A characterization of graphs G with nullity |V(G)|-2m(G)+2c(G)
    Song, Ya-zhi
    Song, Xiao-qiu
    Tam, Bit-Shun
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 465 : 363 - 375
  • [4] Graphs G with nullity 2c(G) plus p(G)-1
    Chang, Sarula
    Tam, Bit-Shun
    Li, Jianxi
    Zheng, Yirong
    DISCRETE APPLIED MATHEMATICS, 2022, 311 : 38 - 58
  • [5] No T-gain graph with the rank r (Φ)=2m (G)-2c(G)+1
    Wang, Yuxuan
    Shang, Rentian
    Wu, Jingwen
    Lu, Yong
    SCIENCEASIA, 2024, 50 (04):
  • [6] Graphs with nullity 2c(G) plus p(G)-1
    Wang, Long
    Fang, Xianwen
    Geng, Xianya
    DISCRETE MATHEMATICS, 2022, 345 (05)
  • [7] The decomposition of G(2m)-(2)-complexes in G(2m)
    Weitzenbock, R
    Grosheide, GHA
    PROCEEDINGS OF THE KONINKLIJKE AKADEMIE VAN WETENSCHAPPEN TE AMSTERDAM, 1932, 35 (1/5): : 469 - 472
  • [8] A characterization for a graph with an eigenvalue of multiplicity 2c(G) + p(G)-1
    Zhang, Yuanshuai
    Zhao, Jinxing
    Wong, Dein
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [9] The leaf-free graphs with nullity 2c(G)-1
    Chang, Sarula
    Chang, An
    Zheng, Yirong
    DISCRETE APPLIED MATHEMATICS, 2020, 277 : 44 - 54
  • [10] A general sufficient condition for a graph G with λ m (G) a©1/2 ζ m (G)
    Shang Li
    Zhang HePing
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (04) : 1039 - 1044