TY - JOUR
T1 - The adjacency matrix of directed cyclic wheel graph (→Wn)
AU - Widiastuti, L.
AU - Utama, S.
AU - Aminah, S.
N1 - Publisher Copyright:
© Published under licence by IOP Publishing Ltd.
PY - 2019/5/7
Y1 - 2019/5/7
N2 - An adjacency matrix is one of the matrix representations of a directed graph. In this paper, the adjacency matrix of a directed cyclic wheel graph →Wn is denoted by (→Wn ). From the matrix (→Wn ) the general form of the characteristic polynomial and the eigenvalues of a directed cyclic wheel graph →Wn can be obtained. The norm of each coefficient of its characteristic polynomial is obtained by calculating the sum of the principal minors of subgraphs of the graph →Wn . It turns out that each coefficient = 1, 2, (2), equals zero except 1 is equal to -1. In addition the matrix →Wn ) has real eigenvalues and also some complex eigenvalues that conjugate each other. The real eigenvalues are obtained by searching the real roots through the characteristic equation, then by factorization we get the polynomial factor that contains the complex roots. The complex eigenvalues of the adjacency matrix of a directed cyclic wheel graph →Wn or (→Wn ) has a relation with the complex eigenvalues of the antiadjacency matrix of a directed cyclic wheel graph →Wn or (→Wn ), that is the complex eigenvalues of the matrix (→Wn ) are equal to the negative of the complex eigenvalues of the matrix (→Wn ).
AB - An adjacency matrix is one of the matrix representations of a directed graph. In this paper, the adjacency matrix of a directed cyclic wheel graph →Wn is denoted by (→Wn ). From the matrix (→Wn ) the general form of the characteristic polynomial and the eigenvalues of a directed cyclic wheel graph →Wn can be obtained. The norm of each coefficient of its characteristic polynomial is obtained by calculating the sum of the principal minors of subgraphs of the graph →Wn . It turns out that each coefficient = 1, 2, (2), equals zero except 1 is equal to -1. In addition the matrix →Wn ) has real eigenvalues and also some complex eigenvalues that conjugate each other. The real eigenvalues are obtained by searching the real roots through the characteristic equation, then by factorization we get the polynomial factor that contains the complex roots. The complex eigenvalues of the adjacency matrix of a directed cyclic wheel graph →Wn or (→Wn ) has a relation with the complex eigenvalues of the antiadjacency matrix of a directed cyclic wheel graph →Wn or (→Wn ), that is the complex eigenvalues of the matrix (→Wn ) are equal to the negative of the complex eigenvalues of the matrix (→Wn ).
UR - http://www.scopus.com/inward/record.url?scp=85066904771&partnerID=8YFLogxK
U2 - 10.1088/1742-6596/1211/1/012002
DO - 10.1088/1742-6596/1211/1/012002
M3 - Conference article
AN - SCOPUS:85066904771
SN - 1742-6588
VL - 1211
JO - Journal of Physics: Conference Series
JF - Journal of Physics: Conference Series
IS - 1
M1 - 012002
T2 - 2nd International Conference of Combinatorics, Graph Theory, and Network Topology, ICCGANT 2018
Y2 - 24 November 2018 through 25 November 2018
ER -