Chromatic number and clique number of subgraphs of regular graph of matrix algebras

被引:9
|
作者
Akbari, S. [1 ,2 ]
Aryapoor, M. [2 ]
Jamaali, M. [1 ]
机构
[1] Sharif Univ Technol, Dept Math Sci, Tehran, Iran
[2] Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran
关键词
Chromatic number; Clique number; Determinant; Regular graph;
D O I
10.1016/j.laa.2011.09.020
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let R be a ring and X subset of R be a non-empty set. The regular graph of X, Gamma(X), is defined to be the graph with regular elements of X (non-zero divisors of X) as the set of vertices and two vertices are adjacent if their sum is a zero divisor. There is an interesting question posed in BCC22. For a field F, is the chromatic number of Gamma(GL(n)(F)) finite? In this paper, we show that if G is a soluble sub-group of GL(n)(F), then x (Gamma(G)) < infinity. Also, we show that for every field F, chi (Gamma(M-n(F))) = chi (Gamma(M-n(F(x)))), where x is an indeterminate. Finally, for every algebraically closed field F, we determine the maximum value of the clique number of Gamma(< A >), where < A > denotes the subgroup generated by A is an element of GL(n)(F). (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:2419 / 2424
页数:6
相关论文
共 50 条
  • [21] CHROMATIC NUMBER VERSUS COCHROMATIC NUMBER IN GRAPHS WITH BOUNDED CLIQUE NUMBER
    ERDOS, P
    GIMBEL, J
    STRAIGHT, HJ
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 1990, 11 (03) : 235 - 240
  • [22] On the fractional chromatic number, the chromatic number, and graph products
    Klavzar, S
    Yeh, HG
    [J]. DISCRETE MATHEMATICS, 2002, 247 (1-3) : 235 - 242
  • [23] Induced Subgraphs of Induced Subgraphs of Large Chromatic Number
    António Girão
    Freddie Illingworth
    Emil Powierski
    Michael Savery
    Alex Scott
    Youri Tamitegama
    Jane Tan
    [J]. Combinatorica, 2024, 44 : 37 - 62
  • [24] Induced Subgraphs of Induced Subgraphs of Large Chromatic Number
    Girao, Antonio
    Illingworth, Freddie
    Powierski, Emil
    Savery, Michael
    Scott, Alex
    Tamitegama, Youri
    Tan, Jane
    [J]. COMBINATORICA, 2024, 44 (01) : 37 - 62
  • [25] The circular chromatic number of induced subgraphs
    Zhu, XD
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2004, 92 (01) : 177 - 181
  • [26] Acyclic subgraphs with high chromatic number
    Nassar, Safwat
    Yuster, Raphael
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2019, 75 : 11 - 18
  • [27] Subgraphs of large connectivity and chromatic number
    Girao, Antonio
    Narayanan, Bhargav
    [J]. BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2022, 54 (03) : 868 - 875
  • [28] Tight Bounds on the Clique Chromatic Number
    Joret, Gwenael
    Micek, Piotr
    Reed, Bruce
    Smid, Michiel
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2021, 28 (03):
  • [29] Hardness of computing clique number and chromatic number for Cayley graphs
    Godsil, Chris
    Rooney, Brendan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 62 : 147 - 166
  • [30] ON THE NUMBER OF HOMOGENEOUS SUBGRAPHS OF A GRAPH
    SZEKELY, LA
    [J]. COMBINATORICA, 1984, 4 (04) : 363 - 372