Star complementary strongly regular decompositions of strongly regular graphs

被引：1
|
作者：
Stanic, Z. [1 ]
机构：
[1] Univ Belgrade, Fac Math, Studentski Trg 16, Belgrade 11000, Serbia
来源：
LINEAR & MULTILINEAR ALGEBRA | 2020年 / 68卷 / 12期
关键词：
Sebastian Cioaba; Adjacency matrix; star complement; strongly regular graph;
D O I：
10.1080/03081087.2019.1586821
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper we consider strongly regular graphs G which admit a decomposition into two strongly regular graphs such that one of them, say H, is a star complement of G. Relations between the parameters of graphs paired in this way are determined. We also consider several particular types of strongly regular graph and determine whether such graphs can appear in the role of G or H.
引用
收藏
页码：2448 / 2461
页数：14
相关论文
共 50 条
  • [11] STRONGLY REGULAR FUSIONS OF TENSOR-PRODUCTS OF STRONGLY REGULAR GRAPHS
    SANKEY, AD
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1994, 24 (02) : 709 - 718
  • [12] Strongly Regular Decompositions of the Complete Graph
    Edwin R. van Dam
    Journal of Algebraic Combinatorics, 2003, 17 : 181 - 201
  • [13] Strongly regular decompositions of the complete graph
    van Dam, ER
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 17 (02) : 181 - 201
  • [14] Strongly regular decompositions of the complete graph
    Van, Dam, Edwin R.
    Journal of Algebraic Combinatorics, 2003, 17 (02): : 181 - 201
  • [15] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01):
  • [16] Approximately strongly regular graphs
    Ihringer, Ferdinand
    DISCRETE MATHEMATICS, 2023, 346 (03)
  • [17] On strongly regular signed graphs
    Stanic, Zoran
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 184 - 190
  • [18] Random strongly regular graphs?
    Cameron, PJ
    DISCRETE MATHEMATICS, 2003, 273 (1-3) : 103 - 114
  • [19] On Generalized Strongly Regular Graphs
    Jia, Dongdong
    Yuan, Landang
    Zhang, Gengsheng
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 555 - 570
  • [20] On the Integrability of Strongly Regular Graphs
    Jack H. Koolen
    Masood Ur Rehman
    Qianqian Yang
    Graphs and Combinatorics, 2019, 35 : 1273 - 1291
12345