English

Towards a characterization of convergent sequences of $P_n$-line graphs

Combinatorics 2022-07-29 v1

Abstract

Let HH and GG be graphs such that HH has at least 3 vertices and is connected. The HH-line graph of GG, denoted by HL(G)HL(G), is that graph whose vertices are the edges of GG and where two vertices of HL(G)HL(G) are adjacent if they are adjacent in GG and lie in a common copy of HH. For each nonnegative integer kk, let HLk(G)HL^{k}(G) denote the kk-th iteration of the HH-line graph of GG. We say that the sequence {HLk(G)}\{ HL^k(G) \} converges if there exists a positive integer NN such that HLk(G)HLk+1(G)HL^k(G) \cong HL^{k+1}(G), and for n3n \geq 3 we set Λn\Lambda_n as the set of all graphs GG whose sequence {HLk(G)}\{HL^k(G) \} converges when HPnH\cong P_n. The sets Λ3,Λ4\Lambda_3, \Lambda_4 and Λ5\Lambda_5 have been characterized. To progress towards the characterization of Λn\Lambda_n in general, this paper defines and studies the following property: a graph GG is minimally nn-convergent if GΛnG\in \Lambda_n but no proper subgraph of GG is in Λn\Lambda_n. In addition, prove conditions that imply divergence, and use these results to develop some of the properties of minimally nn-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