On the independence number of regular graphs of matrix rings
| dc.contributor.author | Nica, Bogdan | |
| dc.contributor.department | Mathematical Sciences, School of Science | |
| dc.date.accessioned | 2025-03-28T19:57:16Z | |
| dc.date.available | 2025-03-28T19:57:16Z | |
| dc.date.issued | 2024-01 | |
| dc.description.abstract | 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. | |
| dc.eprint.version | Author's manuscript | |
| dc.identifier.citation | Nica, 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.021 | |
| dc.identifier.uri | https://hdl.handle.net/1805/46660 | |
| dc.language.iso | en | |
| dc.publisher | Elsevier | |
| dc.relation.isversionof | 10.1016/j.laa.2023.10.021 | |
| dc.relation.journal | Linear Algebra and Its Applications | |
| dc.rights | Attribution 4.0 International | en |
| dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | |
| dc.source | ArXiv | |
| dc.subject | matrix rings | |
| dc.subject | regular graphs | |
| dc.subject | independence number | |
| dc.title | On the independence number of regular graphs of matrix rings | |
| dc.type | Article |