Spectrum Detour Graf N-Partisi Komplit
Matriks detour dari graf G adalah matriks yang elemen ke-(i,j) merupakan panjang lintasan terpanjang antara titik Vj di G. Himpunan nilai eigen matriks detour dari graf terhubung langsung G adalah spectrum detour. Spectrum detour dari graf G biasanya dinotasikan dengan spec DD (G).Dalam artikel ini,...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Mathematics Department UIN Maulana Malik Ibrahim Malang
2011-11-01
|
| Series: | Cauchy: Jurnal Matematika Murni dan Aplikasi |
| Subjects: | |
| Online Access: | https://ejournal.uin-malang.ac.id/index.php/Math/article/view/1802 |
| _version_ | 1811337830876577792 |
|---|---|
| author | Desy Norma Puspita Dewi |
| author_facet | Desy Norma Puspita Dewi |
| author_sort | Desy Norma Puspita Dewi |
| collection | DOAJ |
| description | Matriks detour dari graf G adalah matriks yang elemen ke-(i,j) merupakan panjang lintasan terpanjang antara titik Vj di G. Himpunan nilai eigen matriks detour dari graf terhubung langsung G adalah spectrum detour. Spectrum detour dari graf G biasanya dinotasikan dengan spec DD (G).Dalam artikel ini, hanya menentukan spectrum detour graf n-partisi komplit (Kn,n+1,n+2,....,n+m), dan graf 3, partisi komplit (K2,2,n). Dalam menentukan spectrum detour graf tersebut dengan cara menggambar pola grafnya, mencari matriks detournya, setelah itu dicari nilai eigen dan vektor eigen dari matriks tersebut,sehingga diperoleh pola (konjektur) spectrum detour, kemudian merumuskan konjektur sebagai teorema yang dilengkapi dengan bukti-bukti. |
| first_indexed | 2024-04-13T18:00:38Z |
| format | Article |
| id | doaj.art-5c6012c389c8489a80f7bb56d74071e8 |
| institution | Directory Open Access Journal |
| issn | 2086-0382 2477-3344 |
| language | English |
| last_indexed | 2024-04-13T18:00:38Z |
| publishDate | 2011-11-01 |
| publisher | Mathematics Department UIN Maulana Malik Ibrahim Malang |
| record_format | Article |
| series | Cauchy: Jurnal Matematika Murni dan Aplikasi |
| spelling | doaj.art-5c6012c389c8489a80f7bb56d74071e82022-12-22T02:36:15ZengMathematics Department UIN Maulana Malik Ibrahim MalangCauchy: Jurnal Matematika Murni dan Aplikasi2086-03822477-33442011-11-0121131710.18860/ca.v2i1.18021610Spectrum Detour Graf N-Partisi KomplitDesy Norma Puspita Dewi0Jurusan Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim MalangMatriks detour dari graf G adalah matriks yang elemen ke-(i,j) merupakan panjang lintasan terpanjang antara titik Vj di G. Himpunan nilai eigen matriks detour dari graf terhubung langsung G adalah spectrum detour. Spectrum detour dari graf G biasanya dinotasikan dengan spec DD (G).Dalam artikel ini, hanya menentukan spectrum detour graf n-partisi komplit (Kn,n+1,n+2,....,n+m), dan graf 3, partisi komplit (K2,2,n). Dalam menentukan spectrum detour graf tersebut dengan cara menggambar pola grafnya, mencari matriks detournya, setelah itu dicari nilai eigen dan vektor eigen dari matriks tersebut,sehingga diperoleh pola (konjektur) spectrum detour, kemudian merumuskan konjektur sebagai teorema yang dilengkapi dengan bukti-bukti.https://ejournal.uin-malang.ac.id/index.php/Math/article/view/1802graf n-partisi komplitmatriks detourspectrum |
| spellingShingle | Desy Norma Puspita Dewi Spectrum Detour Graf N-Partisi Komplit Cauchy: Jurnal Matematika Murni dan Aplikasi graf n-partisi komplit matriks detour spectrum |
| title | Spectrum Detour Graf N-Partisi Komplit |
| title_full | Spectrum Detour Graf N-Partisi Komplit |
| title_fullStr | Spectrum Detour Graf N-Partisi Komplit |
| title_full_unstemmed | Spectrum Detour Graf N-Partisi Komplit |
| title_short | Spectrum Detour Graf N-Partisi Komplit |
| title_sort | spectrum detour graf n partisi komplit |
| topic | graf n-partisi komplit matriks detour spectrum |
| url | https://ejournal.uin-malang.ac.id/index.php/Math/article/view/1802 |
| work_keys_str_mv | AT desynormapuspitadewi spectrumdetourgrafnpartisikomplit |