Abstract
Let H(ptK1m∗) be a connected unicyclic graph with p + t(m + 1) vertices obtained from the cycle Cp and t copies of the star K1, m by joining the center of K1, m to each one of t consecutive vertices of the cycle Cp through an edge, respectively. When t = p, the graph is called a dandelion graph and when t ≠ p, the graph is called a broken dandelion graph. In this paper, we prove that the dandelion graph H(ppK1m∗) and the broken dandelion graph H(ptK1m∗) (0 < t < p) are determined by their Laplacian spectra when m ≠ 2 and p is even.
Original language | English |
---|---|
Pages (from-to) | 915-933 |
Number of pages | 19 |
Journal | Indian Journal of Pure and Applied Mathematics |
Volume | 51 |
Issue number | 3 |
DOIs | |
State | Published - 1 Sep 2020 |
Keywords
- bipartite graph
- graph determined by its Laplacian spectrum
- Laplacian spectrum
- unicyclic graph