The clique numbers of regular graphs of matrix algebras are finite
โ Scribed by S. Akbari; M. Jamaali; S.A. Seyed Fakhari
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 96 KB
- Volume
- 431
- Category
- Article
- ISSN
- 0024-3795
No coin nor oath required. For personal study only.
โฆ Synopsis
Let F be a field, char(F) / = 2, and S โ GL n (F), where n is a positive integer. In this paper we show that if for every distinct elements
x, y โ S, x + y is singular, then S is finite. We conjecture that this result is true if one replaces field with a division ring.
๐ SIMILAR VOLUMES
Denote the number of vertices of G by ]G[. A clique of graph G is a maximal complete subgraph. The density oJ(G) is the number of vertices in the largest clique of G. If ยขo(G)>~ยฝ ]GI, then G has at most 2 tยฐl-'cG) cliques. The extremal graphs are then examined as wen. ## Terminology We will be co
Chvatal established that r(T,, K,,) = (m -1 ) ( n -1 ) + 1, where T, , , is an arbitrary tree of order m and K, is the complete graph of order n. This result was extended by Chartrand, Gould, and Polimeni who showed K, could be replaced by a graph with clique number n and order n + 5 provided n 2 3