The path sequence of a graph
General Mathematics
2024-12-03 v1
Abstract
Let be the path sequence of a graph , where is the number of paths with length and is the length of a longest path in . In this paper, we first give the path sequences of some graphs and show that the number of paths with length in a starlike tree is completely determined by its branches of length not more than . 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