Laplacian Spectral Characterization of (Broken) Dandelion Graphs

Xiaoyun Yang, Ligong Wang

科研成果: 期刊稿件文章同行评审

摘要

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.

源语言英语
页(从-至)915-933
页数19
期刊Indian Journal of Pure and Applied Mathematics
51
3
DOI
出版状态已出版 - 1 9月 2020

指纹

探究 'Laplacian Spectral Characterization of (Broken) Dandelion Graphs' 的科研主题。它们共同构成独一无二的指纹。

引用此