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 条
  • [1] Regular star complements in strongly regular graphs
    Rowlinson, Peter
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) : 1482 - 1488
  • [2] AN EXAMPLE OF USING STAR COMPLEMENTS IN CLASSIFYING STRONGLY REGULAR GRAPHS
    Milosevic, Marko
    FILOMAT, 2008, 22 (02) : 53 - 57
  • [3] Strongly Regular Decompositions of the Complete Graph
    Edwin R. van Dam
    Journal of Algebraic Combinatorics, 2003, 17 : 181 - 201
  • [4] DIRECTED STRONGLY REGULAR GRAPHS AND THEIR CODES
    Alahmadi, Adel
    Alkenani, Ahmad
    Kim, Jon-Lark
    Shi, Minjia
    Sole, Patrick
    BULLETIN OF THE KOREAN MATHEMATICAL SOCIETY, 2017, 54 (02) : 497 - 505
  • [5] Strongly regular decompositions of the complete graph
    van Dam, ER
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2003, 17 (02) : 181 - 201
  • [6] Extension of strongly regular graphs
    Gera, Ralucca
    Shen, Jian
    ELECTRONIC JOURNAL OF COMBINATORICS, 2008, 15 (01)
  • [7] On strongly regular signed graphs
    Stanic, Zoran
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 184 - 190
  • [8] On Generalized Strongly Regular Graphs
    Jia, Dongdong
    Yuan, Landang
    Zhang, Gengsheng
    GRAPHS AND COMBINATORICS, 2018, 34 (04) : 555 - 570
  • [9] On the Integrability of Strongly Regular Graphs
    Jack H. Koolen
    Masood Ur Rehman
    Qianqian Yang
    Graphs and Combinatorics, 2019, 35 : 1273 - 1291
  • [10] Cyclotomy and strongly regular graphs
    Brouwer, AE
    Wilson, RM
    Xiang, Q
    JOURNAL OF ALGEBRAIC COMBINATORICS, 1999, 10 (01) : 25 - 28
12345