H 形树的整除性及其谱确定性

Zhen Chen; Jianfeng Wang; Maurizio Brunetti; Francesco Belardo

H 形树的整除性及其谱确定性

组合数学 2023-05-04 v1

作者: Zhen Chen , Jianfeng Wang , Maurizio Brunetti , Francesco Belardo

摘要

若图 $G$ 的特征多项式可被图 $H$ 的特征多项式整除，则称图 $G$ 可被图 $H$ 整除。本文利用递归图可被一条路整除的充要条件，证明 H 形图 $P_{2,2;n-4}^{2,n-7}$ （已知其在 $n$ 足够大时为阶数为 $n$ 、直径为 $n-5$ 的图中谱半径的最小化图）由其邻接谱所确定的充要条件是 $n \neq 10,13,15$ 。

关键词

图整除性 H 形树谱确定性特征多项式邻接谱谱半径

引用

@article{arxiv.2305.02146,
  title  = {On the divisibility of H-shape trees and their spectral determination},
  author = {Zhen Chen and Jianfeng Wang and Maurizio Brunetti and Francesco Belardo},
  journal= {arXiv preprint arXiv:2305.02146},
  year   = {2023}
}

备注

21 pages

H 形树的整除性及其谱确定性

摘要

关键词

引用

备注

相关论文