Laplacian Spectral Characterization of (Broken) Dandelion Graphs

Xiaoyun Yang, Ligong Wang

Research output: Contribution to journalArticlepeer-review

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 languageEnglish
Pages (from-to)915-933
Number of pages19
JournalIndian Journal of Pure and Applied Mathematics
Volume51
Issue number3
DOIs
StatePublished - 1 Sep 2020

Keywords

  • bipartite graph
  • graph determined by its Laplacian spectrum
  • Laplacian spectrum
  • unicyclic graph

Fingerprint

Dive into the research topics of 'Laplacian Spectral Characterization of (Broken) Dandelion Graphs'. Together they form a unique fingerprint.

Cite this