AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (772 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Research Article | Open Access

Several properties of antiadjacency matrices of directed graphs

Kiki A. Sugeng1,2( )Fery Firmansah3 Wildan4Bevina D. Handari1Nora Hariadi1Muhammad Imran5
Department of Mathematics, Faculty of Mathematics and Natural Sciences, Universitas Indonesia, Kampus UI, Depok 16424, Indonesia
Center for Research Collaboration on Graph Theory and Combinatorics, Indonesia
Department of Informatics Engineering, Faculty of Technology and Computers, Widya University, Klaten, Indonesia
Indonesian National Cyber and Crypto Agency, Jakarta, Indonesia
Department of Mathematics and Natural Sciences, Prince Mohammad Bin Fahd University, P.O. Box 1664, Al Khobar 31952, Saudi Arabia
Show Author Information

Abstract

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.

CLC number: 05C20, 05C50

References

【1】
【1】
 
 
AIMS Mathematics
Pages 27834-27847

{{item.num}}

Comments on this article

Go to comment

< Back to all reports

Review Status: {{reviewData.commendedNum}} Commended , {{reviewData.revisionRequiredNum}} Revision Required , {{reviewData.notCommendedNum}} Not Commended Under Peer Review

Review Comment

Close
Close
Cite this article:
Sugeng KA, Firmansah F, Wildan, et al. Several properties of antiadjacency matrices of directed graphs. AIMS Mathematics, 2024, 9(10): 27834-27847. https://doi.org/10.3934/math.20241351

246

Views

2

Downloads

0

Crossref

1

Web of Science

1

Scopus

Received: 06 June 2024
Revised: 11 September 2024
Accepted: 14 September 2024
Published: 15 October 2024
©2024 the Author(s), licensee AIMS Press.

This is an open access article distributed under the terms of the Creative Commons Attribution License (https://creativecommons.org/licenses/by/4.0)