Towards a characterization of convergent sequences of $P_n$-line graphs
Abstract
Let and be graphs such that has at least 3 vertices and is connected. The -line graph of , denoted by , is that graph whose vertices are the edges of and where two vertices of are adjacent if they are adjacent in and lie in a common copy of . For each nonnegative integer , let denote the -th iteration of the -line graph of . We say that the sequence converges if there exists a positive integer such that , and for we set as the set of all graphs whose sequence converges when . The sets and have been characterized. To progress towards the characterization of in general, this paper defines and studies the following property: a graph is minimally -convergent if but no proper subgraph of is in . In addition, prove conditions that imply divergence, and use these results to develop some of the properties of minimally -convergent graphs.
Keywords
Cite
@article{arxiv.2107.03905,
title = {Towards a characterization of convergent sequences of $P_n$-line graphs},
author = {Alvaro Carbonero},
journal= {arXiv preprint arXiv:2107.03905},
year = {2022}
}
Comments
11 pages, 11 figures