Spektrum Graf Subdivisi-titik dan Subdivisi-sisi Amalgamasi Penuh


Samiun, Devvy Anggraini (2023) Spektrum Graf Subdivisi-titik dan Subdivisi-sisi Amalgamasi Penuh. Thesis thesis, Universitas Hasanuddin.

[thumbnail of H022221004_tesis_02-01-2024 cover1.png]
Preview
Image
H022221004_tesis_02-01-2024 cover1.png

Download (168kB) | Preview
[thumbnail of H022221004_tesis_02-01-2024 1-2.pdf] Text
H022221004_tesis_02-01-2024 1-2.pdf

Download (1MB)
[thumbnail of H022221004_tesis_02-01-2024 dp.pdf] Text
H022221004_tesis_02-01-2024 dp.pdf

Download (285kB)
[thumbnail of H022221004_tesis_02-01-2024.pdf] Text
H022221004_tesis_02-01-2024.pdf
Restricted to Repository staff only

Download (1MB)

Abstract (Abstrak)

Misalkan G dan H adalah dua buah graf yang saling bebas. Misalkan G mempunyai n_G titik dan m_G sisi. Graf subdivisi S(G) adalah graf yang diperoleh dengan menambahkan satu titik pada setiap sisi graf G. Himpunan titik-titik baru tersebut dinotasikan dengan I(G). Dalam penelitian ini didefinisikan dua graf baru hasil operasi subdivisi-titik dan subdivisi-sisi amalgamasi penuh dari graf G dan H, berturut-turut dinotasikan dengan G⊔ ̇H, yaitu graf yang memuat S(G) dan n_G copy graf H dengan melekatkan titik ke-i dari V(G) ke satu titik u_1 pada copian ke-i graf H, dan G⊔ ̃H, yaitu graf yang memuat S(G) dan m_G copy graf H dengan melekatkan titik ke- i dari I(G) terhadap titik u_1 copian ke- i graf H. Titik u_1 disebut titik terminal. Dalam penelitian ini, diperoleh spektrum adjacency, Laplacian dan signless Laplacian masing-masing graf G⊔ ̇H dan G⊔ ̃H untuk graf r-regular sebagai graf G dan sembarang graf H dengan aturan yang telah ditentukan.

Item Type: Thesis (Thesis)
Subjects: Q Science > QA Mathematics
Divisions (Program Studi): Fakultas Matematika dan Ilmu Peng. Alam > Matematika
Depositing User: Nasyir Nompo
Date Deposited: 08 Jan 2025 05:13
Last Modified: 08 Jan 2025 05:13
URI: http://repository.unhas.ac.id:443/id/eprint/41005

Actions (login required)

View Item
View Item