基于完全图构造的两类整图  

Two kinds of integral graphs based on complete graphs

作　　者：王力工[1] 郁志明 周枫 陶丽杰 邢露淇 WANG Ligong;YU Zhiming;ZHOU Feng;TAO Lijie;XING Luqi(School of Mathematics and Statistics,Northwestern Polytechnical University,Xi'an 710129,Shaanxi,China;Honors College,Northwestern Polytechnical University,Xi'an 710129,Shaanxi,China;School of Management,Northwestern Polytechnical University,Xi'an 710129,Shaanxi,China)

机构地区：[1]西北工业大学数学与统计学院,陕西西安710129 [2]西北工业大学教育实验学院,陕西西安710129 [3]西北工业大学管理学院,陕西西安710129

出　　处：《山东大学学报(理学版)》2023年第11期155-159,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(11871398);陕西省大学生创新创业训练计划资助项目(S202110699704)。

摘　　要：定义了两类新图q*Kn与K_(1,m)·(q*Kn)。利用粘接图的特征多项式性质得到了这两类图的特征多项式,并刻画了这两类图为整图的含参数充要条件,进而也给出了它们为整图的一些充分条件。Two kinds of new graphs q*Kn and K_(1,m)·(q*Kn)are defined.We obtain their characteristic polynomials by using the properties of characteristic polynomials of coalescence of graphs.We also characterize sufficient and necessary conditions with parameters for these graphs to be integral.Furthermore,some sufficient conditions for these graphs to be integral are presented.

关 键 词：整图 邻接矩阵 特征多项式 完全图 

分 类 号：O157.5[理学—数学]