路-友谊图的拉普拉斯谱确定性
组合数学
2019-03-28 v1
摘要
若每个具有相同谱的图都与图 同构，则称 由其拉普拉斯矩阵的谱所确定（DLS）。van Dam 与 Haemers（2003）猜想几乎所有图都具有此性质，但已知仅有极少数图族满足。近期一些论文证明了友谊图与星状树是 DLS。若将友谊图与星状树通过合并它们度大于 2 的顶点而连接，所得图称为路-友谊图。本文证明了路-友谊图也是 DLS。
引用
@article{arxiv.1903.11121,
title = {Laplacian Spectral Determination of Path-Friendship Graphs},
author = {A. Z. Abdian and A. R. Ashrafi and L. W. Beineke and M. R. Oboudi},
journal= {arXiv preprint arXiv:1903.11121},
year = {2019}
}
备注
11 Pages