English

Laplacian spectral characterization of dumbbell graphs and theta graphs

Combinatorics 2017-02-08 v2

Abstract

Let PnP_n and CnC_n denote the path and cycle on nn vertices respectively. The dumbbell graph, denoted by Dp,k,qD_{p,k,q}, is the graph obtained from two cycles CpC_p, CqC_q and a path Pk+2P_{k+2} by identifying each pendant vertex of Pk+2P_{k+2} with a vertex of a cycle respectively. The theta graph, denoted by Θr,s,t\Theta_{r,s,t}, is the graph formed by joining two given vertices via three disjoint paths PrP_{r}, PsP_{s} and PtP_{t} respectively. In this paper, we prove that all dumbbell graphs as well as theta graphs are determined by their Laplacian spectra.

Keywords

Cite

@article{arxiv.1407.5255,
  title  = {Laplacian spectral characterization of dumbbell graphs and theta graphs},
  author = {Xiaogang Liu and Pengli Lu},
  journal= {arXiv preprint arXiv:1407.5255},
  year   = {2017}
}