Star complements in regular graphs: Old and new results

被引：20

作者：

Rowlinson, Peter ^{[1
]}

Tayfeh-Rezaie, Behruz ^{[2
]}

机构：

[1] Univ Stirling, Math & Stat Grp, Dept Comp Sci & Math, Stirling FK9 4LA, Scotland

[2] Inst Res Fundamental Sci, Sch Math, Tehran, Iran

来源：

LINEAR ALGEBRA AND ITS APPLICATIONS | 2010年 / 432卷 / 09期

关键词：

Eigenvalue; Star complement; Strongly regular graph; EIGENVALUES; UNIQUENESS;

D O I：

10.1016/j.laa.2009.04.022

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We survey results concerning star complements in finite regular graphs, and note the connection with designs and strongly regular graphs in certain cases. We include improved proofs along with new results on stars and windmills as star complements. (C) 2009 Elsevier Inc. All rights reserved.

引用

页码：2230 / 2242

页数：13

共 50 条

[1] Regular star complements in strongly regular graphs
Rowlinson, Peter
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 436 (05) : 1482 - 1488
[2] ON TREES AS STAR COMPLEMENTS IN REGULAR GRAPHS
Rowlinson, Peter
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 621 - 636
[3] On Regular Graphs with Complete Tripartite Star Complements
Asgharsharghi, L.
Kiani, D.
[J]. ARS COMBINATORIA, 2015, 122 : 431 - 437
[4] On induced matchings as star complements in regular graphs
P. Rowlinson
[J]. Journal of Mathematical Sciences, 2012, 182 (2) : 159 - 163
[5] AN EXAMPLE OF USING STAR COMPLEMENTS IN CLASSIFYING STRONGLY REGULAR GRAPHS
Milosevic, Marko
[J]. FILOMAT, 2008, 22 (02) : 53 - 57
[6] On joins of a clique and a co-clique as star complements in regular graphs
Yuhong Yang
Jianfeng Wang
Qiongxiang Huang
Zoran Stanić
[J]. Journal of Algebraic Combinatorics, 2022, 56 : 383 - 401
[7] On joins of a clique and a co-clique as star complements in regular graphs
Yang, Yuhong
Wang, Jianfeng
Huang, Qiongxiang
Stanic, Zoran
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2022, 56 (02) : 383 - 401
[8] Co-cliques and star complements in extremal strongly regular graphs
Rowlinson, P.
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 421 (01) : 157 - 162
[9] On regular graphs equienergetic with their complements
Podesta, Ricardo A.
Videla, Denis E.
[J]. LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (03): : 422 - 456
[10] ON STAR POLYNOMIALS OF COMPLEMENTS OF GRAPHS
FARRELL, EJ
DEMATAS, CM
[J]. ARKIV FOR MATEMATIK, 1988, 26 (02): : 185 - 190

← 1 2 3 4 5 →