Browsing by Subject "independence number"

Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    On the independence number of regular graphs of matrix rings
    (Elsevier, 2024-01) Nica, Bogdan; Mathematical Sciences, School of Science
    Consider a graph on the non-singular matrices over a finite field, in which two distinct non-singular matrices are joined by an edge whenever their sum is singular. We prove an upper bound for the independence number of this graph. As a consequence, we obtain a lower bound for its chromatic number that significantly improves a previous result of Tomon.