广义线图与{C41,K1,31,K1,4}-free图的符号差

作者：赵志敏; 何常香^*; 徐光辉

来源：高校应用数学学报A辑(中文版), 2019, 34(04): 492-500.

DOI：10.13299/j.cnki.amjcu.002102

• 符号差
• 广义线图
• 诱导子图
• 惯性指数

图的邻接矩阵的正,负特征值个数分别被称为图的正,负惯性指数.图G的正惯性指数与负惯性指数之差被称为图G的符号差,记作s(G). 2013年马海成等人提出符号差猜想:对于任意简单图G,都有-c3(G)≤s(G)≤c5(G),其中ci(G)(i∈{3, 5})分别表示G中长为模4余3和模4余1的圈的个数.此文证明了广义线图和不含C41, K1,31,K1,4之一作为诱导子图的图满足此猜想.

• 单位
  浙江农林大学; 上海理工大学