中文

统一邻接、拉普拉斯与无符号拉普拉斯理论

组合数学 2024-06-12 v1

摘要

GG是一个简单图,其顶点度对角矩阵为D(G)D(G),邻接矩阵为A(G)A(G),拉普拉斯矩阵为L(G)L(G),无符号拉普拉斯矩阵为Q(G)Q(G)。最近,Nikiforov提出了矩阵族Aα(G)A_\alpha(G),对任意实数α[0,1]\alpha\in [0,1]定义为Aα(G):=αD(G)+(1α)A(G)A_\alpha(G):=\alpha\,D(G)+(1-\alpha)\,A(G),并指出Aα(G)A_\alpha(G)矩阵可以支撑A(G)A(G)Q(G)Q(G)的统一理论。受上述定义启发,我们引入GGBαB_\alpha-矩阵:Bα(G):=αA(G)+(1α)L(G)B_\alpha(G):=\alpha A(G)+(1-\alpha)L(G),其中α[0,1]\alpha\in [0,1]。注意L(G)=B0(G)L(G)=B_0(G)D(G)=2B12(G)D(G)=2B_{\frac{1}{2}}(G)Q(G)=3B23(G)Q(G)=3B_{\frac{2}{3}}(G)A(G)=B1(G)A(G)=B_1(G)。本文研究BαB_\alpha-矩阵的若干谱性质,以统一图的邻接、拉普拉斯和无符号拉普拉斯矩阵理论。特别地,我们证明Bα(G)B_\alpha(G)的每个特征值关于α\alpha连续。利用这一点,我们用α\alpha刻画了半正定BαB_\alpha-矩阵。作为推论,我们给出了GG的独立数的一个上界。此外,我们建立了Bα(G)B_\alpha(G)的最大和最小特征值的一些界。由此,我们得到了GG的色数的一个界,并推导出若干已知结果。另外,我们给出了BαB_\alpha-矩阵特征多项式的一个Sachs型结果。

关键词

引用

@article{arxiv.2406.06922,
  title  = {Unifying adjacency, Laplacian, and signless Laplacian theories},
  author = {Aniruddha Samanta and Deepshikha and Kinkar Chandra Das},
  journal= {arXiv preprint arXiv:2406.06922},
  year   = {2024}
}

备注

The final version of the article to be appear in Ars Mathematica Contemporanea