Spektrum Laplace pada graf kincir angin berarah (Q_k^3)

  • Melly Amaliyanah Jurusan Matematika, Fakultas MIPA, Universitas Jenderal Soedirman
  • Siti Rahmah Nurshiami Jurusan Matematika, Fakultas MIPA, Universitas Jenderal Soedirman
  • Triyani Triyani Jurusan Matematika, Fakultas MIPA, Universitas Jenderal Soedirman

Abstract

Suppose that 0 = µ0 ≤ µ1 ≤ ... ≤ µn-1 are eigen values of a Laplacian matrix graph with n vertices and m0), m1), …, mn-1) are the multiplicity of each µ, so the Laplacian spectrum of a graph can be expressed as a matrix 2 × n whose line elements are µ0, µ1, …, µn-1 for the first row, and m0), m1), …, mn-1) for the second row. In this paper, we will discuss Laplacian spectrum of the directed windmill graph () with k 1. The determination of the Laplacian spectrum in this study is to determine the characteristic polynomial of the Laplacian matrix from the directed windmill graph () with k 1.


Keywords: Characteristic polynomial, directed windmill graph, Laplacian matrix, Laplacian spectrum.
MSC2020 :05C50

Published
2022-09-24
How to Cite
AMALIYANAH, Melly; NURSHIAMI, Siti Rahmah; TRIYANI, Triyani. Spektrum Laplace pada graf kincir angin berarah (Q_k^3). Majalah Ilmiah Matematika dan Statistika, [S.l.], v. 22, n. 2, p. 131-144, sep. 2022. ISSN 2722-9866. Available at: <https://jurnal.unej.ac.id/index.php/MIMS/article/view/31128>. Date accessed: 09 feb. 2023. doi: https://doi.org/10.19184/mims.v22i2.31128.