中文

带号图净拉普拉斯矩阵的零度

组合数学 2023-10-20 v1

摘要

Γ=(G,σ)\Gamma = (G, \sigma) 为一个带号图,其中 G=(V(G),E(G))G = (V(G),E(G)) 为一个(无号)图,称为基础图。Γ\Gamma 的净拉普拉斯矩阵定义为 L±(Γ)=D±(Γ)A(Γ)L^{\pm}(\Gamma) = D^{\pm}(\Gamma) - A(\Gamma),其中 D±(Γ)D^{\pm}(\Gamma)A(Γ)A(\Gamma) 分别为 Γ\Gamma 的净度对角矩阵与邻接矩阵。Γ\GammaL±(Γ)L^{\pm}(\Gamma) 零度记为 η(L±(Γ)) \eta (L^{\pm} (\Gamma)),即 0 作为 L±(Γ)L^{\pm}(\Gamma) 特征值的重数。本文关注连通带号图 Γ\Gamma 的净拉普拉斯矩阵零度,并证明 1η(L±(Γ))min{β(Γ)+1,V(Γ)1}1 \leq \eta (L^{\pm} (\Gamma)) \leq min\{ \beta(\Gamma) + 1, |V(\Gamma)| - 1 \},其中 β(Γ)=E(Γ)V(Γ)+1\beta(\Gamma) = |E(\Gamma)| - |V(\Gamma)| + 1Γ\Gamma 的圈数。完全确定了零度为 V(Γ)1|V(\Gamma)| - 1 的连通带号图。此外,刻画了零度为 11β(Γ)+1\beta(\Gamma) + 1 的带号仙人掌图。

关键词

引用

@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