On the Laplacian and signless Laplacian spectra of complete multipartite graphs

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.

[img]
Preview
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 (nn)-matrix A(G) = [aij] where aij = 1 if vivj  E(G) and aij = 0 elsewhere, and the degree matrix of G is a diagonal (nn)-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 View Item