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 条
  • [1] On the chromatic number of regular graphs of matrix algebras
    Tomon, Istvan
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 475 : 154 - 162
  • [2] On Graph Having Clique Number α,Chromatic Number α+1
    Xu Baogang(Dept.Math.Shandong University
    [J]. Journal of Mathematical Research with Applications, 1991, (03) : 400 - 400
  • [3] CHROMATIC NUMBER OF SUBGRAPHS OF A GIVEN GRAPH
    RODL, V
    [J]. PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1977, 64 (02) : 370 - 371
  • [4] On the clique number of a strongly regular graph
    Greaves, Gary R. W.
    Soicher, Leonard H.
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2018, 25 (04):
  • [5] ON THE CHROMATIC NUMBER OF A GRAPH WITH 2 FORBIDDEN SUBGRAPHS
    DHURANDHAR, M
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 1 - 6
  • [6] On the chromatic number of random subgraphs of a certain distance graph
    Pyaderkin, M. M.
    [J]. DISCRETE APPLIED MATHEMATICS, 2019, 267 : 209 - 214
  • [7] Packing chromatic number versus chromatic and clique number
    Bresar, Bostjan
    Klavzar, Sandi
    Rall, Douglas F.
    Wash, Kirsti
    [J]. AEQUATIONES MATHEMATICAE, 2018, 92 (03) : 497 - 513
  • [8] Packing chromatic number versus chromatic and clique number
    Boštjan Brešar
    Sandi Klavžar
    Douglas F. Rall
    Kirsti Wash
    [J]. Aequationes mathematicae, 2018, 92 : 497 - 513
  • [9] Some relations among term rank, clique number and list chromatic number of a graph
    Akbari, Saieed
    Fanai, Hamid-Reza
    [J]. DISCRETE MATHEMATICS, 2006, 306 (23) : 3078 - 3082
  • [10] PROBLEM ON CHROMATIC NUMBER OF SUBGRAPHS
    ERDOS, P
    SZEMEREDI, E
    HAJNAL, A
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A34 - A34