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.

A Diagrammatic Approach for the Coefficients of the Characteristic Polynomial

On the characteristic polynomial of Cartan matrices and Chebyshev polynomials

On the Structure of Laplacian Characteristic Polynomial of Circulant Graphs

The geometry of polynomial diagrams

Invariant Subspace, Determinant and Characteristic Polynomials

La Budde's Method for Computing Characteristic Polynomials

Positivity of Matrix Coefficients of Representations with Real Infinitesimal Characters

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

Sum of characteristic polynomial coefficients of cycloparaphenylene graphs as topological index

The symplectic characteristic polynomial

A General Approach to Sylvester-Polynomial-Conjugate Matrix Equations

Characteristic Polynomials Of The Matrices With -Entry

Polynomial-Matrix-Based Approaches

Homomorphisms, Representations and Characteristic Polynomials of Digraphs

Symbolic approach to the general quadratic polynomial decomposition

Extension of the Fundamental Theorem of Algebra for Polynomial Matrix Equations with Circulant Matrices

On Bi-Regular Graphs Determined by Their Generalized Characteristic Polynomials

Quadratic algorithm to compute the Dynkin type of a positive definite quasi-Cartan matrix

Characteristic polynomials of isometries of even unimodular lattices

Geometric Combinatorics of Polynomials I: The Case of a Single Polynomial

Trace Formulae of Characteristic Polynomial and Cayley–Hamilton's Theorem, and Applications to Chiral Perturbation Theory and General Relativity