On Regular Graphs with Complete Tripartite Star Complements

被引：0
|
作者：
Asgharsharghi, L. [1 ]
Kiani, D. [1 ,2 ]
机构：
[1] Amirkabir Univ Technol, Fac Math & Comp Sci, Tehran, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
来源：
ARS COMBINATORIA | 2015年 / 122卷
关键词：
Star complement; adjacency matrix; graph eigenvalues;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let G be a graph of order n and let mu be an eigenvalue of multiplicity m. A star complement for mu in G is an induced subgraph of G of order n in with no eigenvalue A. Some general observations concerning graphs with the complete tripartite graph K-r,K-s,K-t as a star complement. We study the maximal regular graphs which have K-n,K-n,K-n as a star complement for eigenvalue mu. The results include a complete analysis of the regular graphs which have Kn,n,n as a star complement for 1. It turns out that some well known strongly regular graphs are uniquely determined by such a star complement.
引用
收藏
页码：431 / 437
页数：7
相关论文
共 50 条
  • [21] On graphs with prescribed star complements
    Yuan, Xiying
    Zhao, Qingqing
    Liu, Lele
    Chen, Hongyan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 559 : 80 - 94
  • [22] Strong star complements in graphs
    Andelic, Milica
    Rowlinson, Peter
    Stanic, Zoran
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 688 : 179 - 194
  • [23] Star complements and switching in graphs
    Rowlinson, P.
    Jackson, P.S.
    [J]. Linear Algebra and Its Applications, 2002, 356 (1-3) : 135 - 143
  • [24] Star complements and exceptional graphs
    Cvetkovic, D.
    Rowlinson, P.
    Simic, S. K.
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 146 - 154
  • [25] Star complements and switching in graphs
    Rowlinson, P
    Jackson, PS
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2002, 356 : 135 - 143
  • [26] On the characterization of graphs by star complements
    Yuan, Xiying
    Chen, Hongyan
    Liu, Lele
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 533 : 491 - 506
  • [27] Regular graphs with a prescribed complete multipartite graph as a star complement
    Wang, Jie
    Yuan, Xiying
    Liu, Lele
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 579 : 302 - 319
  • [28] On the number of triangular embeddings of complete graphs and complete tripartite graphs
    Grannell, M. J.
    Knor, M.
    [J]. JOURNAL OF GRAPH THEORY, 2012, 69 (04) : 370 - 382
  • [29] On Cyclic Decompositions of Complete Graphs into Tripartite Graphs
    Bunge, Ryan C.
    Chantasartrassmee, Avapa
    El-Zanati, Saad I.
    Eynden, Charles Vanden
    [J]. JOURNAL OF GRAPH THEORY, 2013, 72 (01) : 90 - 111
  • [30] Star complements and connectivity in finite graphs
    Rowlinson, Peter
    [J]. Linear Algebra and Its Applications, 2014, 442 : 92 - 98
12345