Eigenvalues of Antiadjacency Matrix of Directed Cyclic Dumbbell Graph

This paper explains the steps used to find the characteristic polynomial 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 two vertices or not. The general form of the characteristic...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2018-11, Vol.1108 (1), p.12015
Main Authors: Budiyanto, S, Utama, S, Aminah, S
Format: Article
Language:English
Subjects:
Apexes
Eigenvalues
Graph theory
Polynomials
Quadratic equations
Quadratic formulas
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This paper explains the steps used to find the characteristic polynomial 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 two vertices or not. The general form of the characteristic polynomial includes its eigenvalues. The antiadjacency matrix is obtained by using some theorems, the number of solutions of integer equations, quadratic formula, and polynomials factorization. Finally, results showed that the coefficients of the characteristic polynomial and its eigenvalues were dependent on the number of vertices of the cyclic dumbbell graph.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/1108/1/012015