Laplacian spectral characterization of dumbbell graphs and theta graphs
Combinatorics
2017-02-08 v2
Abstract
Let and denote the path and cycle on vertices respectively. The dumbbell graph, denoted by , is the graph obtained from two cycles , and a path by identifying each pendant vertex of with a vertex of a cycle respectively. The theta graph, denoted by , is the graph formed by joining two given vertices via three disjoint paths , and 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}
}