当前位置: X-MOL 学术Indian J. Pure Appl. Math. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Laplacian Spectral Characterization of (Broken) Dandelion Graphs
Indian Journal of Pure and Applied Mathematics ( IF 0.7 ) Pub Date : 2020-10-06 , DOI: 10.1007/s13226-020-0441-5
Xiaoyun Yang , Ligong Wang

Let \(H(p,tK_{1,m}^ * )\) be a connected unicyclic graph with p + t ( m + 1) vertices obtained from the cycle C p and t copies of the star K 1, m by joining the center of K 1, m to each one of t consecutive vertices of the cycle C p 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(p,pK_{1,m}^ * )\) and the broken dandelion graph \(H(p,tK_{1,m}^ * )\) (0 < t < p ) are determined by their Laplacian spectra when m ≠ 2 and p is even.

中文翻译:

(残破的)蒲公英图的拉普拉斯谱特征

让\(H(P,tK_ {1,M} ^ *)\)是一个连通单圈图与 P +吨 + 1)从循环中获得顶点 Ç p 星形的副本 ķ 1, 通过通过边沿将 K 1, m 的中心分别连接 到循环 C p t 个连续顶点中的每个 顶点 。当 t = p时 ,该图称为蒲公英图,而当 t p时 ,该图称为断蒲公英图。本文证明了蒲公英图\(H(p,pK_ {1,m} ^ *)\)和破碎的蒲公英图\(H(p,tK_ {1,m} ^ *)\)(当 m ≠2并且 p 为偶数时,它们的拉普拉斯光谱确定0 < t < p ) 。
更新日期:2020-10-06
down
wechat
bug