On the independence number of regular graphs of matrix rings
Date
2024-01
Authors
Language
English
Embargo Lift Date
Department
Committee Members
Degree
Degree Year
Department
Grantor
Journal Title
Journal ISSN
Volume Title
Found At
Elsevier
Can't use the file because of accessibility barriers? Contact us with the title of the item, permanent link, and specifics of your accommodation need.
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.
Description
Keywords
item.page.description.tableofcontents
item.page.relation.haspart
Cite As
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
ISSN
Publisher
Series/Report
Sponsorship
Major
Extent
Identifier
Relation
Journal
Linear Algebra and Its Applications
Source
ArXiv
Alternative Title
Type
Article
Number
Volume
Conference Dates
Conference Host
Conference Location
Conference Name
Conference Panel
Conference Secretariat Location
Permanent Link
Version
Author's manuscript