https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Chromatic number and clique number of subgraphs of regular graph of matrix algebras
Sharif Univ Technol, Dept Math Sci, Tehran, Iran.
Inst Res Fundamental Sci IPM, Sch Math, Tehran, Iran. (MAM)ORCID iD: 0000-0002-4471-1483
Sharif Univ Technol, Dept Math Sci, Tehran, Iran.
2012 (English)In: Linear Algebra and its Applications, ISSN 0024-3795, E-ISSN 1873-1856, Vol. 436, no 7, p. 2419-2424Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2012. Vol. 436, no 7, p. 2419-2424
Keywords [en]
Chromatic number, Clique number, Determinant, Regular graph
National Category
Algebra and Logic
Identifiers
URN: urn:nbn:se:mdh:diva-60022DOI: 10.1016/j.laa.2011.09.020ISI: 000301083100045Scopus ID: 2-s2.0-84857107739OAI: oai:DiVA.org:mdh-60022DiVA, id: diva2:1699149
Available from: 2022-09-27 Created: 2022-09-27 Last updated: 2022-11-17Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Aryapoor, Masood

Search in DiVA

By author/editor
Aryapoor, Masood
In the same journal
Linear Algebra and its Applications
Algebra and Logic

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 179 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf