Skip to main navigation Skip to search Skip to main content

Complete split graph determined by its (signless) Laplacian spectrum

  • South China Agricultural University

Research output: Contribution to journalArticlepeer-review

Abstract

A complete split graph CS(n,α), is a graph on n vertices consisting of a clique on n−α vertices and an independent set on the remaining α(1≤α≤n−1) vertices in which each vertex of the clique is adjacent to each vertex of the independent set. In this paper, we prove that CS(n,α) is determined by its Laplacian spectrum when 1≤α≤n−1, and CS(n,α) is also determined by its signless Laplacian spectrum when 1≤α≤n−1 and α≠3.

Original languageEnglish
Pages (from-to)45-51
Number of pages7
JournalDiscrete Applied Mathematics
Volume205
DOIs
StatePublished - 2016

Keywords

  • (Signless) Laplacian spectrum
  • Complete split graph
  • Determined by graph spectrum

Fingerprint

Dive into the research topics of 'Complete split graph determined by its (signless) Laplacian spectrum'. Together they form a unique fingerprint.

Cite this