NURI WARDANI
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

POLINOMIAL KARAKTERISTIK BEBERAPA KELAS GRAF BERARAH NURI WARDANI
MATHunesa: Jurnal Ilmiah Matematika Vol 1 No 5 (2013)
Publisher : Universitas Negeri Surabaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (415.537 KB)

Abstract

Persamaan figuratif adalah metode untuk mengkontruksi polynomial karakteristik graf berarah ???? dengan ???? titik (???? ???? ) tanpa menggunakan matrik berhubungan langsung. Pada skripsi ini akan dipelajari bagaimana persamaan figuratif digunakan dalam mengkaji formula untuk menghitung setiap koefisien ???????? dengan 1&le;????&le;???? dari suatu???? ???? =????????+????1????????&minus;1+????2????????&minus;2+⋯+????????&minus;1????+????????. Graf linier, graf siklik dan graf tangga adalah tiga graf komplek yang akan dikaji polinomial karakteristiknya. Akan dibuktikan bahwa setiap koefisien ???????? untuk ???? ganjil pada graf linier dengan ???? titik adalah sama dengan nol, dan ????????=(&minus;1)????2 ????&minus;????2????2 untuk ???? genap. Pada graf siklik dengan ???? titik juga akan dibuktikan bahwa koefisien ????????=0 jika ???? ganjil dan ????<????, sedangkan koefisien ???????? untuk ???? genap dan ????<???? adalah (&minus;1)????2????????&minus;????2 ????&minus;????2????2 . Koefisien ganjil pada graf tangga dengan ???? titik adalah nol sedangkan untuk setiap ???????? dengan ????genap, ????????=(&minus;1)????2 ????+1&minus;????2????2 .Kata kunci : graf linier, graf siklik, graftangga, polinomialkarakteristik, persamaanfiguratif