Open Conference Systems, MISEIC 2018

Font Size: 
Eigenvalues of Antiadjacency Matrix of Directed Cyclic Dumbbell Graph
Sandi Budiyanto, Suarsih Utama, Siti Aminah

Last modified: 2018-07-07

Abstract


This paper explains the steps used to find the eigenvalues of the antiadjacency matrix of a cyclic dumbbell graph. The antiadjacency matrix of a graph is a matrix, whose entries represent whether there is an edge that connects 2 vertices or not. The general form of the characteristic polynomial and the eigenvalues of the antiadjacency matrix are obtained by using some theorems, elementary row operation, the number of solutions of integer equations, quadratic formula, and polynomials factorization. Finally, it is found that the coefficients of the characteristic polynomial and its eigenvalues are dependent to the number of vertices of the cyclic dumbbell graph.

Keywords


Antiadjacency Matrix; Characteristic Polynomials; Cyclic Dumbbell Graph; Eigenvalues