中文

给定度序列、小能量与小Hosoya指数的蝴蝶

组合数学 2024-10-23 v1

摘要

GG 的能量 En(G)En(G) 定义为其特征值的绝对值之和。图 GG 的Hosoya指数 Z(G)Z(G) 是其独立边子集的个数(包括空集)。对于任意给定的度序列 DD,我们刻画了具有最小 ZZEnEn 的蝴蝶 S(D)\mathcal{S}(D)。在 S(D)\mathcal{S}(D) 中,沿内部路径向中心移动时,大度与小度交替出现。我们还比较 S(D)\mathcal{S}(D)S(Y)\mathcal{S}(Y),其中 YY 为被度序列 DD 主导的度序列。设 Y=(y1,,yn)Y=(y_1,\dots ,y_n)D=(d1,,dn)D=(d_1,\dots ,d_n) 为度序列,且 YYDD 主导且i=1nyi=i=1ndi,\sum_{i=1}^{n}y_i=\sum_{i=1}^{n}d_i,Z(S(D))<Z(S(Y))Z(\mathcal{S}(D))<Z(\mathcal{S}(Y))En(S(D))<En(S(Y))En(\mathcal{S}(D))<En(\mathcal{S}(Y))

关键词

引用

@article{arxiv.2410.16810,
  title  = {Caterpillars with given degree sequence, small Energy and small Hosoya index},
  author = {Eric O. D. and Andriantiana and Xhanti Sinoxolo},
  journal= {arXiv preprint arXiv:2410.16810},
  year   = {2024}
}