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] On the Integrability of Strongly Regular Graphs [J].

Koolen, Jack H. ;

Rehman, Masood Ur ;

Yang, Qianqian .

GRAPHS AND COMBINATORICS, 2019, 35 (06) :1273-1291

[12] On Generalized Strongly Regular Graphs [J].

Dongdong Jia ;

Landang Yuan ;

Gengsheng Zhang .

Graphs and Combinatorics, 2018, 34 :555-570

[13] Cyclotomy and Strongly Regular Graphs [J].

A.E. Brouwer ;

R.M. Wilson ;

Qing Xiang .

Journal of Algebraic Combinatorics, 1999, 10 :25-28

[14] New strongly regular decompositions of the complete graphs with prime power vertices [J].

Momihara, Koji ;

Okumura, Yu .

FINITE FIELDS AND THEIR APPLICATIONS, 2015, 36 :63-80

[15] Distance-Regular Graphs with Strongly Regular Subconstituents [J].

Anna Kasikova .

Journal of Algebraic Combinatorics, 1997, 6 :247-252

[16] Bounds for regular induced subgraphs of strongly regular graphs [J].

Evans, Rhys J. .

DISCRETE MATHEMATICS, 2023, 346 (01)

[17] Distance-regular graphs with strongly regular subconstituents [J].

Kasikova, A .

JOURNAL OF ALGEBRAIC COMBINATORICS, 1997, 6 (03) :247-252

[18] Some characterizations of strongly regular graphs [J].

Lepovie, Mirko .

JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2009, 29 (1-2) :373-381

[19] A note on quotients of strongly regular graphs [J].

Giudici, Michael ;

Smith, Murray R. .

ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (02) :147-150

[20] On a class of strongly regular signed graphs [J].

Koledin, Tamara ;

Stanic, Zoran .

PUBLICATIONES MATHEMATICAE-DEBRECEN, 2020, 97 (3-4) :353-365

← 1 2 3 4 5 →