Higher order invariants of a graph based on the path sequence
Combinatorics
2024-12-10 v1
Abstract
Let be a simple and connected graph. A -order invariant of based on the path sequence is defined from a set of real numbers as , where the sum runs over all paths of length and is the degree of vertex in . In this paper, we first show that the -order invariant of a starlike tree can be determined completely by its branches whose length does not exceed . And then we find conditions on the function for some graph families such that any graph can be determined by the higher order invariants for , where is the length of a longest path in .
Keywords
Cite
@article{arxiv.2412.06337,
title = {Higher order invariants of a graph based on the path sequence},
author = {Yirong Cai and Zikai Tang and Hanyuan Deng},
journal= {arXiv preprint arXiv:2412.06337},
year = {2024}
}
Comments
23 pages