Graphs from matrices - a survey

AbstractLet R be a commutative ring with identity. For a positive integer [Formula: see text] let [Formula: see text] be the set of all n × n matrices over R and [Formula: see text] be the set of all non-zero matrices of [Formula: see text] The zero-divisor graph of [Formula: see text] is a simple d...

Full description

Bibliographic Details
Main Author: T. Tamizh Chelvam
Format: Article
Language:English
Published: Taylor & Francis Group 2024-03-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:https://www.tandfonline.com/doi/10.1080/09728600.2024.2332780
Description
Summary:AbstractLet R be a commutative ring with identity. For a positive integer [Formula: see text] let [Formula: see text] be the set of all n × n matrices over R and [Formula: see text] be the set of all non-zero matrices of [Formula: see text] The zero-divisor graph of [Formula: see text] is a simple directed graph with vertex set the non-zero zero-divisors in [Formula: see text] and two distinct matrices A and B are adjacent if their product is zero. Given a matrix [Formula: see text] Tr(A) is the trace of the matrix A. The trace graph of the matrix ring [Formula: see text] denoted by [Formula: see text] is the simple undirected graph with vertex set [Formula: see text] [Formula: see text] and two distinct vertices A and B are adjacent if and only if Tr [Formula: see text] For an ideal I of R, the notion of the ideal based trace graph, denoted by [Formula: see text] is a simple undirected graph with vertex set [Formula: see text] and two distinct vertices A and B are adjacent if and only if Tr [Formula: see text] In this survey, we present several results concerning the zero-divisor graph, trace graph and the ideal based trace graph of matrices over R.
ISSN:0972-8600
2543-3474