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 条
  • [41] 2-PATH CUTOFF WAVE-GUIDE DIELECTRIC RESONATOR FILTERS
    SHIGESAWA, H
    MICROWAVES & RF, 1985, 24 (05) : 170 - 170
  • [42] Balanced Hop-Constrained Path Enumeration in Signed Directed Graphs
    Tang, Zhiyang
    Wang, Jinghao
    Wu, Yanping
    Wang, Xiaoyang
    Qin, Lu
    Zhang, Ying
    DATABASES THEORY AND APPLICATIONS, ADC 2023, 2024, 14386 : 315 - 328
  • [43] Analysis and Design Optimization of a 2-Path Sigma Delta Modulator
    Barzegar, Reyhaneh
    Naimi, Hossein Miar
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2022, 31 (11)
  • [44] SIGNED GRAPHS
    ZASLAVSKY, T
    DISCRETE APPLIED MATHEMATICS, 1982, 4 (01) : 47 - 74
  • [46] Connected signed graphs L-cospectral to signed ∞-graphs
    Belardo, Francesco
    Brunetti, Maurizio
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2410 - 2426
  • [47] Signed degree sets in signed graphs
    S. Pirzada
    T. A. Naikoo
    F. A. Dar
    Czechoslovak Mathematical Journal, 2007, 57 : 843 - 848
  • [48] Signed degree sequences of signed graphs
    Yan, JH
    Lih, KW
    Kuo, D
    Chang, GJ
    JOURNAL OF GRAPH THEORY, 1997, 26 (02) : 111 - 117
  • [49] Signed degree sets in signed graphs
    Pirzada, S.
    Naikoo, T. A.
    Dar, F. A.
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2007, 57 (03) : 843 - 848
  • [50] POINT SIGNED AND LINE SIGNED GRAPHS
    SAMPATHKUMAR, E
    NATIONAL ACADEMY SCIENCE LETTERS-INDIA, 1984, 7 (03): : 91 - 93