On the convergence of the graph sequence $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ for a multipartite tournament $D$
Abstract
Given a positive integer , the -step competition graph of a digraph , denoted by , has the same vertex set as and has an edge between vertices and if and only if there exists a vertex such that there exist directed walks of length from to and from to , respectively. In this paper, we completely characterize the convergence of for a multipartite tournament based on the last nontrivial strong component of . Furthermore, not only do we determine the limit in the case of convergence, but also in the event of divergence, we specify how changes periodically depending on the value of . Our results extend the work of Jung et al. [On the limit of the sequence for a multipartite tournament . Discrete Appl. Math., 340:1--13, 2023] which addresses the case of the last strong component being nontrivial, thereby completing the convergence analysis of for a multipartite tournament . Our results can also be expressed in terms of matrix sequence for the adjacency matrix of and this part is also covered in the text.
Keywords
Cite
@article{arxiv.2402.07203,
title = {On the convergence of the graph sequence $\left\{ C^m(D) \right\}_{m=1}^{\infty}$ for a multipartite tournament $D$},
author = {Ji-Hwan Jung and Suh-Ryung Kim and Hyesun Yoon},
journal= {arXiv preprint arXiv:2402.07203},
year = {2024}
}
Comments
22 pages, 6 figures. arXiv admin note: text overlap with arXiv:2211.10978