Publications
Sort:
Open Access Research Article Issue
Several properties of antiadjacency matrices of directed graphs
AIMS Mathematics 2024, 9(10): 27834-27847
Published: 15 October 2024
Abstract PDF (772 KB) Collect
Downloads:2

Let G be a directed graph with ordern. The adjacency matrix of the directed graph G is a matrix A=[aij] of order n×n, such that for ij, if there is an arc from i to j, then aij=1, otherwise aij=0. Matrix B=JA is called the antiadjacency matrix of the directed graph G, where J is the matrix of order n×n with all of those entries are one. In this paper, we provided several properties of the adjacency matrices of directed graphs, such as a determinant of a directed graphs, the characteristic polynomial of acyclic directed graphs, and regular directed graphs. Moreover, we discuss antiadjacency energy of acyclic directed graphs and give some examples of antiadjacency energy for several families of graphs.

Total 1