Nica, Bogdan2025-03-282025-03-282024-01Nica, B. (2024). On the independence number of regular graphs of matrix rings. Linear Algebra and Its Applications, 681, 89–96. https://doi.org/10.1016/j.laa.2023.10.021https://hdl.handle.net/1805/46660Consider 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.enAttribution 4.0 Internationalmatrix ringsregular graphsindependence numberArticle