带号图净拉普拉斯矩阵的零度
组合数学
2023-10-20 v1
摘要
设 为一个带号图,其中 为一个(无号)图,称为基础图。 的净拉普拉斯矩阵定义为 ,其中 与 分别为 的净度对角矩阵与邻接矩阵。 的 零度记为 ,即 0 作为 特征值的重数。本文关注连通带号图 的净拉普拉斯矩阵零度,并证明 ,其中 为 的圈数。完全确定了零度为 的连通带号图。此外,刻画了零度为 或 的带号仙人掌图。
引用
@article{arxiv.2310.12784,
title = {The nullity of the net Laplacian matrix of a signed graph},
author = {Zhuang Xiong},
journal= {arXiv preprint arXiv:2310.12784},
year = {2023}
}
备注
11 pages, 1 figures