On 2-Path Signed Graphs

被引:0
|
作者
Sinha, Deepa [1 ]
Sharma, Deepakshi [1 ]
机构
[1] South Asian Univ, Dept Math, New Delhi, India
关键词
Sigraph; marked sigraph; 2-path sigraph; open neighborhood; balance; sign-compatibility; signed-regularity; clusterability;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A signed graph (sigraph) is a graph where each edge receives positive or negative sign. In this paper, we report our investigation on a new signed graph (S) 2 called 2-path sigraphs of a given sigraph S defined as that sigraph whose vertex set is the vertex set of S and two vertices in (S) 2 are adjacent if there exist a path of length two between them in S and negatively signed if all the paths of length two between them are all-negative, otherwise positively signed.
引用
收藏
页码:218 / 220
页数:3
相关论文
共 50 条
  • [1] ON 2-PATH INVARIANT SIGNED GRAPHS
    Germina, K. A.
    Sahariya
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2015, 15 (01): : 21 - 32
  • [2] SWITCHING INVARIANT 2-PATH SIGNED GRAPHS
    GILL, MK
    PATWARDHAN, GA
    DISCRETE MATHEMATICS, 1986, 61 (2-3) : 189 - 196
  • [3] On balance and consistency preserving 2-path signed graphs
    Chettri, Kshittiz
    Deb, Biswajit
    Gautam, Anjan
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2023, 11 (02) : 389 - 399
  • [4] Characterization of 2-Path Product Signed Graphs with Its Properties
    Sinha, Deepa
    Sharma, Deepakshi
    COMPUTATIONAL INTELLIGENCE AND NEUROSCIENCE, 2017, 2017
  • [5] Characterization of 2-Path Signed Network
    Sinha, Deepa
    Sharma, Deepakshi
    COMPLEXITY, 2020, 2020 (2020)
  • [6] On Square and 2-path Signed Graph
    Sinha, Deepa
    Sharma, Deepakshi
    JOURNAL OF INTERCONNECTION NETWORKS, 2016, 16 (01)
  • [7] On regular 2-path Hamiltonian graphs☆
    Li, Xia
    Yang, Weihua
    Zhang, Bo
    Zhao, Shuang
    DISCRETE APPLIED MATHEMATICS, 2025, 365 : 61 - 70
  • [8] On regular 2-connected 2-path Hamiltonian graphs
    Li, Xia
    Yang, Weihua
    DISCRETE MATHEMATICS, 2023, 346 (08)
  • [9] Signed graphs cospectral with the path
    Akbari, Saieed
    Haemers, Willem H.
    Maimani, Hamid Reza
    Majd, Leila Parsaei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 553 : 104 - 116
  • [10] The 2-path network problem
    Dahl, G
    Johannessen, B
    NETWORKS, 2004, 43 (03) : 190 - 199