English

The path sequence of a graph

General Mathematics 2024-12-03 v1

Abstract

Let P(G)=(P0(G),P1(G),,Pρ(G))P(G)=(P_{0}(G),P_{1}(G),\cdots, P_{\rho}(G)) be the path sequence of a graph GG, where Pi(G)P_{i}(G) is the number of paths with length ii and ρ\rho is the length of a longest path in GG. In this paper, we first give the path sequences of some graphs and show that the number of paths with length hh in a starlike tree is completely determined by its branches of length not more than h2h-2. And then we consider whether the path sequence characterizes a graph from a different point of view and find that any two graphs in some graph families are isomorphic if and only if they have the same path sequence.

Keywords

Cite

@article{arxiv.2412.00326,
  title  = {The path sequence of a graph},
  author = {Yirong Cai and Hanyuan Deng},
  journal= {arXiv preprint arXiv:2412.00326},
  year   = {2024}
}

Comments

20 pages

R2 v1 2026-06-28T20:17:46.513Z