Properties of characteristic polynomial and eigenvalues of antiadjacency matrix of directed unicyclic tadpole graph
Penulis:Â Qomaruzzaman;Â Aminah, S.;Â Sugeng, K.A.
Informasi
JurnalJournal of Physics: Conference Series
PenerbitIOP Publishing Ltd
Volume & EdisiVol. 1836,Edisi 1
Halaman -
Tahun Publikasi2021
ISSN17426588
Jenis SumberScopus
Sitasi
Scopus: 1
Google Scholar: 1
PubMed: 1
Abstrak
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. © 2021 Published under licence by IOP Publishing Ltd.
Dokumen & Tautan
