RUS  ENG
Full version
JOURNALS // Fundamentalnaya i Prikladnaya Matematika // Archive

Fundam. Prikl. Mat., 2021 Volume 23, Issue 4, Pages 113–142 (Mi fpm1913)

This article is cited in 2 papers

On total and regular graphs of a polynomial

A. M. Maksaevab, V. V. Promyslovab

a Lomonosov Moscow State University, 119991, Moscow, Russia
b Moscow Center for Fundamental and Applied Mathematics, Moscow, 119991, Russia

Abstract: A regular graph of the ring of $n\times n$ matrices over a field is a graph whose vertices are nonsingular matrices. Two different matrices are adjacent if their sum is singular. In 2009, S. Akbari, M. Jamaali, and S. Seed Fakhari found that the clique number of this graph is finite whenever the field is not of characteristic $2$. The same authors asked if the chromatic number of the graph is finite (for fields of characteristic $0$ this question is still open). In this paper, we introduce a concept of total and regular graph of a polynomial, generalizing the regular graph of a matrix ring. We investigate some properties of these graphs and their relationship with the above question. Several new open questions are also posed.

UDC: 519.174


 English version:
Journal of Mathematical Sciences (New York), 2023, 269:4, 523–543


© Steklov Math. Inst. of RAS, 2024