Properties of characteristic polynomial and eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph

Qomaruzzaman, S. Aminah, K. A. Sugeng

Research output: Contribution to journalConference articlepeer-review

Abstract

A directed cyclic graph is a directed graph that has at least one directed cycle graph, that is a cycle graph in which all edges are oriented, so that the direction passes through each vertex once, except the end of vertex. The directed unicyclic tadpole graph Tm, n is the graph created by concatenating a cycle Cm and a path Pn with an edge from any vertex of Cm to a pendant of Pn for integers m = 3 and n = 1. Antiadjacency matrix is a directed graph representation matrix based on whether or not there is a relation between one vertex and the others. This paper gives the general form of coefficients of characteristic polynomial and eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph. To find the general form of coefficients of characteristic polynomial and eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph we need to do the grouping of induced subgraphs into acyclic and cyclic and verify with related theorems. After that, the characteristic polynomial is factorized and the roots are calculatedto find its eigenvalues. The coefficients of the characteristic polynomial consist of three distinct values and the eigenvalues are divided into odd case and even case.

Original languageEnglish
Article number012002
JournalJournal of Physics: Conference Series
Volume1836
Issue number1
DOIs
Publication statusPublished - 23 Mar 2021
Event4th International Conference on Combinatorics, Graph Theory, and Network Topology, ICCGANT 2020 - Jember, East Java, Indonesia
Duration: 22 Aug 202023 Aug 2020

Fingerprint Dive into the research topics of 'Properties of characteristic polynomial and eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph'. Together they form a unique fingerprint.

Cite this