A directed graph can be represented by several matrix representations, such as adjacency matrix, in-degree Laplacian matrix, and out-degree Laplacian matrix. A directed cyclic sun graph is a directed graph which is obtained by adding a directed edge and a vertex called the outer vertex as its tail to every vertex in the directed cycle graph. The inner vertices always form a directed cycle graph. The directed edges in the cycle graph is oriented in such a away so that clockwise. In this paper we give the properties of adjacency, in-degree Laplacian, and out-degree Laplacian matrices of directed cyclic sun graph such as characteristic polynomial and eigenvalues. The eigenvalues of the matrices mentioned above can be real or complex numbers.
REFERENCES
1.
Wildan
, “Polinomial karakteristik dari matriks antiadjacency dan adjacency dari graf berarah sederhana
,” Master thesis, Universitas Indonesia
2015
.2.
L.
Widiastuti
, S.
Utama
, and S
Aminah
, “Characteristic Polynomial of Antiadjacency Matrix of Directed Cyclic Wheel Graph,” in Journal of Physics: Conference Series
, (IOP Publishing Ltd
, 2018
).3.
L.
Widiastuti
, S.
Utama
, and S
Aminah
, “The adjacency Matrix of Directed Cyclic Wheel Graph,” in Journal of Physics: Conference Series
, (IOP Publishing Ltd
, 2019
).4.
C. D.
Meyer
, Matrix Analysis and Applied Linear Algebra
(SIAM
, Philadelphia
, 2000
), pp. 492
.5.
G.
Chartrand
, L.
Lesniak
, and P.
Zhang
, Graphs and Digraphs Fifth Edition
(CRC Press Taylor and Francis Group
, Michigan
, 2011
).6.
S.
Ahmadizadeh
, I.
Shames
, S.
Martin
, and D.
Nesic
, “On eigenvalues of Laplacian matrix for a class of directed signed graphs,” in Linear Algebra and its Aplication
, (Elsevier
, 2017
).7.
8.
M.
Irfan
and A.
Semanicova-Fenovcikova
, “On total labelings of graphs with presribed weights,” in AKCE International Journal of Graphs and Combinatorics-2017
, (Elsevier
, 2016
).9.
R.
Boulet
, “Spectral Characterizations of sun graphs and broken sun graphs
,” in Discrete Mathematics and Theorical Computer Science
, (HAL, 2009
).10.
A. P.
Putra
, “Polinomial karakteristik dari matriks antiadjacency dari graf lingkaran berarah Cn dan graf lingkaran berarah dengan penambahan satu chord → Ctn
,” Master thesis, Universitas Indonesia 2015
.11.
J. W.
Brown
and R. V.
Churcill
, Complex Variables and Applications Seventh Edition
(McGraw-Hill
, 2013
), pp. 1
–20
.12.
H.
Anton
and C.
Rorres
, Elementary Linear Algebra 11th Edition
(Wiley
, New York
, 2013
), pp. 529
–541
.
This content is only available via PDF.
© 2019 Author(s).
2019
Author(s)