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 条
  • [41] An Efficient G2V and V2G Converter Systems for EV Application
    Munsi, Avishek
    Pal, Piyali
    Chowdhuri, Sumana
    2020 IEEE CALCUTTA CONFERENCE (CALCON), 2020, : 194 - 199
  • [42] G2V and V2G Electric Vehicle Charger for Smart Grids
    Gago, Ricardo G.
    Pinto, Sonia F.
    Silva, Jose F.
    IEEE SECOND INTERNATIONAL SMART CITIES CONFERENCE (ISC2 2016), 2016, : 307 - 312
  • [43] Impact of V2G/G2V Technologies on Distributed Generation Systems
    Fabbri, Gianluca
    Tarquini, Gabriele
    Pasquali, Luca
    Anniballi, Luigi
    Odoardi, Simone
    Teodori, Sabrina
    Santini, Ezio
    2014 IEEE 23RD INTERNATIONAL SYMPOSIUM ON INDUSTRIAL ELECTRONICS (ISIE), 2014, : 1677 - 1682
  • [44] Impacts of G2V and V2G Power on Electricity Demand Profile
    Jain, Prateek
    Jain, Trapti
    2014 IEEE INTERNATIONAL ELECTRIC VEHICLE CONFERENCE (IEVC), 2014,
  • [45] M/G/1/MLPS compared to M/G/1/PS
    Aalto, S
    Ayesta, U
    Nyberg-Oksanen, E
    OPERATIONS RESEARCH LETTERS, 2005, 33 (05) : 519 - 524
  • [46] SIMULATION AND ANALYSIS OF V2G AND G2V TECHNOLOGY IN ELECTRIC VEHICLES
    Naidu, R. Pavan Kumar
    Vinayak, A. Sai
    Sandeep, L.
    Sudheer, V. Sai
    INTERNATIONAL JOURNAL OF EARLY CHILDHOOD SPECIAL EDUCATION, 2022, 14 (05) : 1504 - 1509
  • [47] An Open MAS Services Architecture for the V2G/G2V Problem
    Spanoudakis, Nikolaos
    Akasiadis, Charilaos
    Kechagias, Georgios
    Chalkiadakis, Georgios
    AAMAS '19: PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON AUTONOMOUS AGENTS AND MULTIAGENT SYSTEMS, 2019, : 2198 - 2200
  • [48] Software Defined Wi-V2G: A V2G Network Architecture
    Wang, Jintao
    Wang, Zhaowei
    Zeng, Peng
    Jin, Xi
    Li, Dong
    Wan, Ming
    Kong, Fanxin
    IEEE INTELLIGENT TRANSPORTATION SYSTEMS MAGAZINE, 2018, 10 (02) : 167 - 179
  • [49] DESIGN AND ANALYSIS OF V2G AND G2V TECHNOLOGY IN ELECTRIC VEHICLES
    Dhasharatha, G.
    Reddy, Gopu Sai Kiran
    Divya, Manikonda
    Baru, Tejavath Kunil
    Anas, Mohammed
    INTERNATIONAL JOURNAL OF EARLY CHILDHOOD SPECIAL EDUCATION, 2022, 14 (05) : 1195 - 1200
  • [50] Simultaneous charging and discharging integrating EV for V2G and G2V
    Khasa, Preeti
    Ravi
    Jain, D. K.
    2016 7TH INDIA INTERNATIONAL CONFERENCE ON POWER ELECTRONICS (IICPE), 2016,