Abdussakir, Abdussakir, Ikawati, Deasy Sandhya Elya and Sari, F. Kurnia Nirmala (2017) On the Laplacian and signless Laplacian spectra of complete multipartite graphs. Presented at The 8th International Conference on Green Technology, 8 October 2017, Malang.
|
Text (full text)
3683.pdf - Published Version Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (332kB) | Preview |
Abstract
Let G be a finite simple graph with vertex set V(G) = {v1, v2, v3, …, vn} and edge set E(G). The adjacency matrix of G is an (nn)-matrix A(G) = [aij] where aij = 1 if vivj E(G) and aij = 0 elsewhere, and the degree matrix of G is a diagonal (nn)-matrix D(G) = [dij] where dii = degG(vi) and dij = 0 for i ≠ j. The Laplacian matrix of G is L(G) = D(G) – A(G) and the signless Laplacian matrix of G is Q(G) = D(G) + A(G). The study of spectrum of Laplacian and signless Laplacian matrix of graph are interesting topic till today. In this paper, we determine the Laplacian and signless Laplacian spectra of complete multipartite graphs.
Item Type: | Conference (Paper) |
---|---|
Keywords: | Laplacian spectra, Signless Laplacian spectra, Polynomial characteristics, Bipartite graph, Complete multipartite graph |
Subjects: | 01 MATHEMATICAL SCIENCES > 0101 Pure Mathematics > 010104 Combinatorics and Discrete Mathematics (excl. Physical Combinatorics) |
Divisions: | Faculty of Mathematics and Sciences > Department of Mathematics |
Depositing User: | Abdussakir Abdussakir |
Date Deposited: | 12 Jul 2018 17:35 |
Downloads
Downloads per month over past year
Origin of downloads
Actions (login required)
View Item |