Characteristic Polynomial of Antiadjacency Matrix of Several Classes of Graph Join

Anthony Arthur Ataupah, Ganesha Lapenangga Putra

Abstract


Suppose G is a simple and undirected graph. The adjacency matrix of graph G, denoted by A(G) is a square matrix that representing graph G based on the adjacency of vertices on G, denoted by A(G). The antiadjacency matrix of graph G is a matrix B(G)=J−A(G) where J is an n×n matrixwith all the entries equal to 1. This paper deliver the result of study about the characteristic polynomial of antiadjacency matrix of several graph join, such as multipartite graph, windmill graph, and cone graph.

Keywords


antiadjacency matrix, graph join, characteristic polynomial

Full Text:

PDF

DOI: http://dx.doi.org/10.19184/ijc.2024.8.2.2

References

R. B. Bapat, Graph and Matrices, New Delhi: Hindustan Book Agency, (2010).

N. Biggs, Algebraic Graph Theory, Second Edi. New York: Cambridge University Press (1993).

D. Diwyacitta, A. P. Putra, K. A. Sugeng, S. Utama, The determinant of an antiadjacency matrix of a direct cycle graph with chords, AIP Conf. Proc., 1862 (2017), 030127.

M. Edwina and K. A. Sugeng, Determinant of antiadjacency matrix of union and join operation from two disjoint of several classes of graph, AIP Conf. Proc., 1862 (2017), 030158.

L. Widiastuti, S. Utama, and S. Aminah, Characteristic polynomial of antiadjacency matrix of directed cycling wheel graph, J. Phys. Conf. Sci., 1108 (2018), 012009.

N. Anzana, S. Aminah, and D. R. Silaban, Characteristic Polynomial of antiadjacency matrix of directed cyclic friendship graph, J. Phys. Conf. Sci., 1538 (2020), 012007.

N. Hasyyati, K. A. Sugeng, and S. Aminah, Characteristic Polynomial of antiadjacency matrix of directed unicyclic corona graph, J. Phys. Conf. Sci., 1836 (2021), 012001.

B. H. Aji, K. A. Sugeng, and S. Aminah, Characteristic Polynomial and eigenvalues of antiadjacency matrix of directed unicyclic flower vase graph, J. Phys. Conf. Sci., 1722 (2021), 012055.

M. I. A. Prayitno, K. A. Sugeng, On characteristic polynomial of antiadjacency matrix oof a line digraph, Jurnal Matematika UNAND, 11 (2022), 74--81.

W. Irawan and K. A. Sugeng, Characteristic of antiadjacency matrix of graph join, BARAKENG: Jurnal Ilmu Matematika dan Terapan, 16 (2022), 041--046.

K. A. Sugeng, F. Firmansyah, Wildan, B. D. Handari, N. Hariadi and M. Imran, Several properties of antiadjacency matrices of directed graphs, AIMS Math., 9(10), (2024), 27834--27847

F. Zhang, {Matrix theory: Basic Results and Techniques}, Second Ed., New York: Springer (2011).


Refbacks

  • There are currently no refbacks.


ISSN: 2541-2205

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View IJC Stats