Claim Missing Document
Check
Articles

Found 2 Documents
Search

Eigenvalues of antiadjacency matrix of Cayley graph of Z_n Juan Daniel; Kiki Ariyanti Sugeng; Nora Hariadi
Indonesian Journal of Combinatorics Vol 6, No 1 (2022)
Publisher : Indonesian Combinatorial Society (InaCombS)

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.19184/ijc.2022.6.1.5

Abstract

In this paper, we give a relation between the eigenvalues of the antiadjacency matrix of Cay(Z_n, S) and the eigenvalues of the antiadjacency matrix of Cay(Z_n, (Z_n−{0})−S), as well as the eigenvalues of the adjacency matrix of Cay(Z_n, S). Then, we give the characterization of connection set S where the eigenvalues of the antiadjacency matrix of Cay(Z_n, S) are all integers.
Kaitan Nilai Eigen Terbesar Matrik Antiadjacency dengan Operasi Maksimum dari Graf Lintasan Lengkap Berarah dan Graf Bipartit Lengkap Berarah, Graf Lintasan Lengkap Berarah dan Graf Lingkaran Berarah Asiklik Rostika Listyaningrum; Kiki Ariyanti Sugeng; Nora Hariadi
Jurnal Matematika Integratif Vol 14, No 1: April, 2018
Publisher : Department of Matematics, Universitas Padjadjaran

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (489.636 KB) | DOI: 10.24198/jmi.v14.n1.12749.17-25

Abstract

Misalkan  adalah suatu graf berarah asiklikdengan  Matriks adjacency dari graf berarah  adalah matriks  yang berukuran  yang didefinisikan dengan  untuk  jika terdapat busur berarah dari  ke  dan  untuk selainnya. Matriks  disebut sebagai matriks antiadjacency dari graf berarah  dengan  adalah matriks yang berukuran  dengan semua entrinya adalah 1. Graf bipartit lengkap berarah  untuk  adalah graf berarah sederhana yang himpunan simpulnya dapat dipartisi menjadi dua himpunan yaitu himpunan pemancar  (sebanyak  simpul) dan himpunan penerima  (sebanyak  simpul) yang saling lepas sedemikian sehingga setiap busur berarah pada  mempunyai asal di  dan ujung di  dan setiap simpul  terhubung oleh satu busur berarah. Graf lintasan lengkap berarah  untuk  adalah graf berarah sederhana dengan  simpul di mana  dan { .Graf lingkaran berarah asiklik  adalah graf lingkaran berarah yang tidak memiliki siklus berarah. Padajurnalini dibahas kaitan antara nilai eigen terbesarmatriks antiadjacency dengan operasi maksimum dari graf lintasan lengkap berarah dan graf bipartit lengkap berarah, graf lintasan lengkap berarah dan graf lingkaran berarah asiklik.