4-玫瑰图的拉普拉斯谱刻画

作者：马小玲

来源：厦门大学学报(自然科学版), 2019, 58(04): 550-555.

• 4-玫瑰图
• 拉普拉斯谱
• 拉普拉斯特征多项式

p-玫瑰图是指p个圈共享一个公共点而组成的图.刘奋进等证明了所有的3-玫瑰图是由它的拉普拉斯谱确定的(简记为DLS),同时,他们猜测所有的p-玫瑰图都是DLS.在此基础上,该文给出了4-玫瑰图的拉普拉斯特征多项式,证明了上述猜想当p=4时是成立的,即所有的4-玫瑰图都是由它的拉普拉斯谱确定的.