SIFAT-SIFAT MATRIKS KETETANGGAAN PADA GRAF RODA

MATRIKS KETETANGGAAN PADA GRAF RODA

Authors

  • Nasrul Program Studi Matematika, Jurusan Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari, Indonesia
  • Arman Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari
  • Jufra Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari
  • Wayan Somayasa Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari
  • Herdi Budiman Program Studi Matematika, Fakultas Matematika dan Ilmu Pengetahuan Alam, Universitas Halu Oleo, Kendari

DOI:

https://doi.org/10.33772/jmks.v3i3.64

Keywords:

Graf Roda, Matriks Ketetanggaan, Nilai Eigen

Abstract

Graf roda merupakan graf yang diperoleh dengan cara menambahkan satu titik pada graf lingkaran  Tujuan dari penelitian ini adalah untuk mengetahui cara menentukan sifat-sifat matriks ketetanggaan pada graf roda, juga untuk mengetahui sifat-sifat matriks ketetanggaan pada graf roda. Selanjutnya untuk menentukan sifat-sifat matriks ketetanggaan pada graf roda dimulai dari mendeskripsikan matriks ketetanggaan dari graf roda , mencari dan mengamati nilai determinan, invers, nilai eigen dan vektor eigen. Determinan matriks ketetanggaan pada graf roda    yaitu: untuk graf roda  dimana dan  maka ; dan  maka ; dan maka . Nilai invers matriks ketetanggaan  pada graf roda  yaitu untuk graf roda  dimana  tidak memiliki invers, untuk graf roda  dimana dan  dan  memiliki invers. Entri-entri diagonal utama matriks yang didiagonalisasi sama dengan nilai eigennya dan jumlah entri diagonal utamanya atau trace adalah nol.

Downloads

Published

2024-01-31

Most read articles by the same author(s)

1 2 3 > >>