On 2-equitable graphs

被引:1
|
作者
Lu, Lu [1 ]
Huang, Qiongxiang [2 ]
Feng, Lihua [1 ]
机构
[1] Cent South Univ, Sch Math & Stat, Changsha 410083, Peoples R China
[2] Xinjiang Univ, Coll Math & Syst Sci, Urumqi, Peoples R China
来源
LINEAR & MULTILINEAR ALGEBRA | 2022年 / 70卷 / 11期
基金
中国国家自然科学基金;
关键词
Equitable partition; eigenvalues; good partition; 2; SINGULAR-VALUES; REGULAR GRAPHS; COMBINATORIAL DESIGNS;
D O I
10.1080/03081087.2020.1791032
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let pi be an equitable partition of a graphGwithkcells. IfGhas no equitable partition with fewer cells than pi, then pi is called a minimal partition ofGandGis called ak-equitable graph. It is clear that 1-equitable graphs are regular graphs. In this paper, we investigate 2-equitable graphs with four distinct eigenvalues.
引用
收藏
页码:2187 / 2197
页数:11
相关论文
共 50 条
  • [1] Equitable and equitable list colorings of graphs
    Zhu, Junlei
    Bu, Yuehua
    THEORETICAL COMPUTER SCIENCE, 2010, 411 (43) : 3873 - 3876
  • [2] Equitable Δ-coloring of graphs
    Chen, Bor-Liang
    Yen, Chih-Hung
    DISCRETE MATHEMATICS, 2012, 312 (09) : 1512 - 1517
  • [3] Equitable critical graphs
    Jency, Loura
    Raj, Benedict Michael
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2023, 15 (08)
  • [4] EQUITABLE DOMINATION IN GRAPHS
    Anitha, A.
    Arumugam, S.
    Chellali, Mustapha
    DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2011, 3 (03) : 311 - 321
  • [5] EQUITABLE COLORATIONS OF GRAPHS
    WERRA, DD
    REVUE FRANCAISE D AUTOMATIQUE INFORMATIQUE RECHERCHE OPERATIONNELLE, 1971, 5 (NR3): : 3 - 8
  • [6] EQUITABLE AND OUTDEGREE EQUITABLE DOMINATION NUMBER OF GRAPHS
    Thasneem, T. R.
    Menon, M. K.
    TWMS JOURNAL OF APPLIED AND ENGINEERING MATHEMATICS, 2023, 13 (04): : 1631 - 1640
  • [7] EQUITABLE COLORATIONS OF GRAPHS
    WERRA, DD
    REVUE FRANCAISE D INFORMATIQUE DE RECHERCHE OPERATIONNELLE, 1971, 5 (NR3): : 3 - &
  • [8] Equitable random graphs
    Newman, M. E. J.
    Martin, Travis
    PHYSICAL REVIEW E, 2014, 90 (05)
  • [9] Equitable L(2, 1)-labelings of Sierpinski graphs
    Fu, Hong-Yong
    Xie, Dezheng
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2010, 46 : 147 - 156
  • [10] Equitable and Paired Equitable Domination in Inflated Graphs and Their Complements
    Kumaran, Narayanan
    Meenakshi, Annamalai
    Cep, Robert
    Prakash, Jayavelu Udaya
    Mizera, Ondrej
    AXIOMS, 2023, 12 (12)