给定度序列、小能量与小Hosoya指数的蝴蝶
组合数学
2024-10-23 v1
摘要
图 的能量 定义为其特征值的绝对值之和。图 的Hosoya指数 是其独立边子集的个数(包括空集)。对于任意给定的度序列 ,我们刻画了具有最小 与 的蝴蝶 。在 中,沿内部路径向中心移动时,大度与小度交替出现。我们还比较 与 ,其中 为被度序列 主导的度序列。设 与 为度序列,且 被 主导且则 且 。
引用
@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}
}