Relationships between net regularity, strong regularity and walk regularity of signed graphs

被引:0
|
作者
Andelic, Milica [1 ]
Koledin, Tamara [2 ]
Stanic, Zoran [3 ]
机构
[1] Kuwait Univ, Dept Math, Al Shadadiyah, Kuwait
[2] Univ Belgrade, Sch Elect Engn, Beograd, Serbia
[3] Univ Belgrade, Fac Math, Beograd, Serbia
来源
LINEAR & MULTILINEAR ALGEBRA | 2024年
关键词
Signed graph; net regularity; strong regularity; walk regularity; spectrum; association scheme;
D O I
10.1080/03081087.2024.2405044
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
In this paper, we consider relationships between net-regular, strongly regular and walk-regular signed graphs. There is no inclusion between any two of these classes, and we investigate conditions under which a signed graph is in the intersection of two or all three classes. In this context, we deduce which strongly regular signed graphs are net-regular, and we provide several sufficient conditions for a walk-regular signed graph to be net-regular or strongly regular, or both. It occurs that, in many situations, signed graphs belonging to at least two classes have a comparatively small number of distinct eigenvalues. Also, we investigate strongly regular signed graphs that induce, or are induced by, symmetric 2-class or 3-class association schemes. Many necessary and sufficient conditions are established, and in all results a limited number of distinct eigenvalues figures as one of them. Some problems that arose during the research are formulated.
引用
收藏
页数:16
相关论文
共 50 条
  • [21] Regularity inheritance in pseudorandom graphs
    Allen, Peter
    Boettcher, Julia
    Skokan, Jozef
    Stein, Maya
    RANDOM STRUCTURES & ALGORITHMS, 2020, 56 (02) : 306 - 338
  • [22] ON VERTEX DECOMPOSABILITY AND REGULARITY OF GRAPHS
    Mafi, Amir
    Naderi, Dler
    Soufivand, Parasto
    INTERNATIONAL ELECTRONIC JOURNAL OF ALGEBRA, 2023, 33 : 205 - 212
  • [23] REGULARITY OF POWERS OF BIPARTITE GRAPHS
    Kumar, Ajay
    Kumar, Rajiv
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2023, 107 (01) : 1 - 9
  • [24] Regularity of powers of bipartite graphs
    A. V. Jayanthan
    N. Narayanan
    S. Selvaraja
    Journal of Algebraic Combinatorics, 2018, 47 : 17 - 38
  • [25] Regularity in weighted oriented graphs
    Mousumi Mandal
    Dipak Kumar Pradhan
    Indian Journal of Pure and Applied Mathematics, 2021, 52 : 1055 - 1071
  • [26] On the regularity of Petri net languages
    Yen, HC
    INFORMATION AND COMPUTATION, 1996, 124 (02) : 168 - 181
  • [27] Regularity lemmas for clustering graphs
    Chung, Fan
    ADVANCES IN APPLIED MATHEMATICS, 2021, 126
  • [28] On the regularity problem in Terwilliger graphs
    A. L. Gavrilyuk
    A. A. Makhnev
    Doklady Mathematics, 2007, 76 : 820 - 823
  • [29] Neighborhood unions and regularity in graphs
    Favaron, O
    Redouane, Y
    THEORETICAL COMPUTER SCIENCE, 2001, 263 (1-2) : 247 - 254
  • [30] ON THE REGULARITY OF CHARACTER DEGREE GRAPHS
    Sayanjali, Z.
    Akhlaghi, Z.
    Khosravi, B.
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2019, 100 (03) : 428 - 433