Jurnal Matematika Integratif
Vol 14, No 1: April, 2018

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 (Politeknik Negeri Cilacap)
Kiki Ariyanti Sugeng (Universitas Indonesia)
Nora Hariadi (Universitas Indonesia)

Article Info

Publish Date
04 Apr 2018

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.

Copyrights © 2018




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Full PDF
489.636 KB
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
Jurnal Matematika Integratif
Website

Abbrev

jmi

Publisher

Universitas Padjadjaran

Subject

Computer Science & IT Control & Systems Engineering Decision Sciences, Operations Research & Management Economics, Econometrics & Finance Electrical & Electronics Engineering Engineering Mechanical Engineering Transportation

Description

Jurnal Matematika Integratif (JMI) is a national journal intended as a communication forum for mathematicians and other scientists from many practitioners who use mathematics in research. JMI received a manuscript in areas of study mathematics widely, and math-based multidisciplinary studies derived ...