English

Higher order invariants of a graph based on the path sequence

Combinatorics 2024-12-10 v1

Abstract

Let G=(V,E)G=(V,E) be a simple and connected graph. A hh-order invariant of GG based on the path sequence is defined from a set of real numbers f(x0,x1,,xh){f(x_{0},x_{1},\cdots,x_{h})} as hIf(G)=v0v1v2vhf(d0,d1,,dh)^{h}I_f(G)=\sum\limits_{v_{0}v_{1}v_{2}\cdots v_{h}}f\left(d_{0},d_{1},\cdots,d_{h}\right), where the sum runs over all paths v0v1v2vhv_{0}v_{1}v_{2}\cdots v_{h} of length hh and did_{i} is the degree of vertex viv_i in GG. In this paper, we first show that the hh-order invariant of a starlike tree SnS_{n} can be determined completely by its branches whose length does not exceed hh. And then we find conditions on the function ff for some graph families G\mathcal{G} such that any graph GGG\in\mathcal{G} can be determined by the higher order invariants hIf(G)^{h}I_f(G) for 0hρ0\leqslant h\leqslant \rho, where ρ\rho is the length of a longest path in GG.

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

R2 v1 2026-06-28T20:27:39.342Z