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 条
  • [41] Eigenvalue multiplicity in regular graphs
    Rowlinson, Peter
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 11 - 17
  • [42] Walks and regular integral graphs
    Stevanovic, Dragan
    de Abreu, Nair M. M.
    de Freitas, Maria A. A.
    Del-Vecchio, Renata
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 423 (01) : 119 - 135
  • [43] Reflexive bipartite regular graphs
    Koledin, Tamara
    Stanic, Zoran
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 145 - 155
  • [44] A New Approach for the Characteristic Polynomial of a Complete Tripartite Graph
    Alwan, Nawras A.
    Al-Saidi, Nadia M. G.
    Abdulaa, Wael J.
    FOURTH INTERNATIONAL CONFERENCE OF MATHEMATICAL SCIENCES (ICMS 2020), 2021, 2334
  • [45] Characterization of the Minimizing Graph of the Connected Graphs Whose Complements Are Bicyclic
    Javaid, Muhammad
    MATHEMATICS, 2017, 5 (01):
  • [46] CONSTRUCTION OF COSPECTRAL INTEGRAL REGULAR GRAPHS
    Bapat, Ravindra B.
    Karimi, Masoud
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2017, 37 (03) : 595 - 609
  • [47] 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
  • [48] ON REGULAR SIGNED GRAPHS WITH THREE EIGENVALUES
    Andelic, Milica
    Koledin, Tamara
    Stanic, Zoran
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 405 - 416
  • [49] On a class of strongly regular signed graphs
    Koledin, Tamara
    Stanic, Zoran
    PUBLICATIONES MATHEMATICAE-DEBRECEN, 2020, 97 (3-4): : 353 - 365
  • [50] On Quantum Percolation in Finite Regular Graphs
    Charles Bordenave
    Annales Henri Poincaré, 2015, 16 : 2465 - 2497
12345