{ "id": "1706.00829", "version": "v1", "published": "2017-06-02T19:47:30.000Z", "updated": "2017-06-02T19:47:30.000Z", "title": "The star sequence and the general first Zagreb index", "authors": [ "Leonid Bedratyuk", "Oleg Savenko" ], "comment": "7 pages", "categories": [ "math.CO" ], "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.", "revisions": [ { "version": "v1", "updated": "2017-06-02T19:47:30.000Z" } ], "analyses": { "subjects": [ "05C07", "G.2.2" ], "keywords": [ "general first zagreb index", "star sequence", "linear recurrence relation", "simple graph", "combinatorial point" ], "note": { "typesetting": "TeX", "pages": 7, "language": "en", "license": "arXiv", "status": "editable" } } }