当前位置:
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
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
中文翻译:
(残破的)蒲公英图的拉普拉斯谱特征
让\(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 ) 。