带号图及其关联矩阵的逆
组合数学
2023-11-07 v1
摘要
带号图 的拉普拉斯矩阵 可能可逆也可能不可逆。我们给出了 的 Moore-Penrose 逆的组合公式。这是通过寻找 的关联矩阵的 Moore-Penrose 逆的组合公式实现的。该工作推广了关于无号图的关联矩阵与拉普拉斯矩阵的已知相关结果。我们提供了若干例子以展示这些组合公式的实用性。
关键词
引用
@article{arxiv.2311.02792,
title = {Signed graphs and inverses of their incidence matrices},
author = {Abdullah Alazemi and Milica Andelic and Sudipta Mallik},
journal= {arXiv preprint arXiv:2311.02792},
year = {2023}
}
备注
20 pages