Characteristic polynomial of anti-adjacency matrix of directed cyclic friendship graph

N Anzana,S Aminah,S Utama,D R Silaban
DOI: https://doi.org/10.1088/1742-6596/1538/1/012007
2020-05-01
Journal of Physics: Conference Series
Abstract:Abstract Graph theory has some applications. One of them is used to do social network analysis as in Facebook with each person as nodes and every like, share, comment, tag as edges. Usually a network can be represented by a graph. Analysing a network is the same as analysing the structure of a graph. A structure of a graph can be analysed through some matrix representations such as anti-adjacency matrix. The entries of the anti-adjacency matrix of a directed graph represent the presence or absence of directed arcs from a vertex to the others. This paper is about the properties of the anti-adjacency matrix of directed cyclic friendship graph, those are the characteristic polynomial and the eigenvalues of the anti-adjacency matrix. The method used to obtain the general form of the coefficients of the characteristic polynomial is by adding up the determinant values of all directed induced subgraphs, cyclic or acyclic, of the directed cyclic friendship graph. Furthermore, the methods used to find theeigenvalues of the anti-adjacency matrix of directed cyclic friendship graph are the substitution method and factorization method. The result of this researcharethe general form of the coefficients of the characteristic polynomial and the general form of the eigenvalues of the anti-adjacency matrix depend on the number of triangles in directed cyclic friendship graph.
What problem does this paper attempt to address?