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 条
  • [31] Permanents of almost regular complete bipartite graphs
    Wu, Tingzeng
    Luo, Jianxuan
    LINEAR & MULTILINEAR ALGEBRA, 2024, 72 (02) : 162 - 177
  • [32] Some Star Complements for the Second Largest Eigenvalue of a Graph
    Stanic, Zoran
    ARS MATHEMATICA CONTEMPORANEA, 2008, 1 (02) : 126 - 136
  • [33] Maximal graphs with a prescribed complete bipartite graph as a star complement
    Fang, Xiaona
    You, Lihua
    Huang, Yufei
    AIMS MATHEMATICS, 2021, 6 (07): : 7153 - 7169
  • [34] Commuting graphs and their generalized complements
    Bhat, K. A.
    Sudhakara, G.
    MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES, 2018, 12 (01): : 63 - 84
  • [35] Spectral results on regular graphs with (k, τ)-regular sets
    Cardoso, Domingos M.
    Rama, Paula
    DISCRETE MATHEMATICS, 2007, 307 (11-12) : 1306 - 1316
  • [36] Retarded regular graphs are regular or semiregular
    De La Pena, Jose A.
    Gutman, Ivan
    Rada, Juan
    LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (05) : 507 - 509
  • [37] THE LEAST EIGENVALUE OF GRAPHS WHOSE COMPLEMENTS ARE UNICYCLIC
    Wang, Yi
    Fan, Yi-Zheng
    Li, Xiao-Xin
    Zhang, Fei-Fei
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2015, 35 (02) : 249 - 260
  • [38] Least eigenvalue of the connected graphs whose complements are cacti
    Wang, Haiying
    Javaid, Muhammad
    Akram, Sana
    Jamal, Muhammad
    Wang, Shaohui
    OPEN MATHEMATICS, 2019, 17 : 1319 - 1331
  • [39] On strongly regular signed graphs
    Stanic, Zoran
    DISCRETE APPLIED MATHEMATICS, 2019, 271 : 184 - 190
  • [40] CONSTRUCTION OF COSPECTRAL REGULAR GRAPHS
    Bapat, Ravindra B.
    Karimi, Masoud
    MATEMATICKI VESNIK, 2016, 68 (01): : 66 - 76
12345