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 条