Several properties of antiadjacency matrices of directed graphs

Author: Sugeng, Kiki A.; Firmansah, Fery; Wildan; Handari, Bevina D.; Hariadi, Nora
Informations
JournalAIMS Mathematics
PublisherAmerican Institute of Mathematical Sciences, AIMS Math 9 (10), 27834-27847, 2024
Volume & IssueVol. 9,Issue 10
Pages27834 - 27847
Publication Year2024
ISSN24736988
Source TypeScopus
Citations
Scopus: 1
Google Scholar: 1
PubMed: 1
Abstract
Let G be a directed graph with order n. The adjacency matrix of the directed graph G is a matrix A = [aij] of order n × n, such that for i ≠ j, if there is an arc from i to j, then aij = 1, otherwise aij = 0. Matrix B = J − A 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. © 2024 the Author(s), licensee AIMS Press.
Documents & Links

© 2025 Universitas Indonesia. All rights reserved.