English

The star sequence and the general first Zagreb index

Combinatorics 2018-09-19 v1

Abstract

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.

Cite

@article{arxiv.1706.00829,
  title  = {The star sequence and the general first Zagreb index},
  author = {Leonid Bedratyuk and Oleg Savenko},
  journal= {arXiv preprint arXiv:1706.00829},
  year   = {2018}
}

Comments

7 pages

R2 v1 2026-06-22T20:07:53.953Z