统一邻接、拉普拉斯与无符号拉普拉斯理论
组合数学
2024-06-12 v1
摘要
设是一个简单图,其顶点度对角矩阵为,邻接矩阵为,拉普拉斯矩阵为,无符号拉普拉斯矩阵为。最近,Nikiforov提出了矩阵族,对任意实数定义为,并指出矩阵可以支撑和的统一理论。受上述定义启发,我们引入的-矩阵:,其中。注意,,,。本文研究-矩阵的若干谱性质,以统一图的邻接、拉普拉斯和无符号拉普拉斯矩阵理论。特别地,我们证明的每个特征值关于连续。利用这一点,我们用刻画了半正定-矩阵。作为推论,我们给出了的独立数的一个上界。此外,我们建立了的最大和最小特征值的一些界。由此,我们得到了的色数的一个界,并推导出若干已知结果。另外,我们给出了-矩阵特征多项式的一个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