arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1706.00829math.CO
收藏

星序和通用第一萨格勒布指数

The star sequence and the general first Zagreb index

Leonid Bedratyuk, Oleg Savenko

摘要:

对于单图,我们引入了星序列的概念,并从组合的角度证明了图的星序列和频繁序列是彼此的逆。因此,我们表示的一般第一萨格勒布指数的星序列。此外,我们还计算了一般的生成函数,并找到了一般的第一Zagreb指标序列的线性递推关系。

英文摘要:

For a simple graph, we introduce a notion of the star sequence and prove that the star sequence and the frequently sequences of a graph are inverses of each other from a combinatorial point of view. As a consequence, we express the general first Zagreb index in terms of the star sequence. Also, we calculate the ordinary generating function and find a linear recurrence relation for the sequence of the general first Zagreb indexes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑