中文

边拉普拉斯矩阵的谱性质

组合数学 2023-09-28 v1

摘要

N(X)N(X)为图XX的边邻接矩阵所得有向图的拉普拉斯矩阵。本文中,我们借助N(X)N(X)研究图的二分性性质。我们计算了正则图、完全二分图和树的边拉普拉斯矩阵的谱。进一步,证明了给定图XXN(X)N(X)的特征多项式整除N(X)N(X^{\prime\prime})的特征多项式,其中XX^{\prime\prime}表示XX的Kronecker二重覆盖。

关键词

引用

@article{arxiv.2309.15841,
  title  = {Spectral properties of edge Laplacian matrix},
  author = {Shivani Chauhan and A. Satyanarayana Reddy},
  journal= {arXiv preprint arXiv:2309.15841},
  year   = {2023}
}

备注

8 pages