
TL;DR
This paper studies the behavior of sequences generated by repeatedly applying the jump graph operation to initial graphs, revealing that all diverging sequences grow unbounded and accumulate specific subgraphs.
Contribution
It extends previous work by characterizing the long-term behavior of all jump graph sequences, proving no non-trivial repeating sequences exist.
Findings
All diverging sequences grow without bound
Diverging sequences accumulate certain subgraphs
No non-trivial repeating jump graph sequences exist
Abstract
The jump graph of a simple graph has vertices which represent edges in where two vertices in are adjacent if and only if the corresponding edges in do not share an endpoint. In this paper, we examine sequences of graphs generated by iterating the jump graph operation and characterize the behavior of this sequence for all initial graphs. We build on work by Chartrand et al. who showed that a handful of jump graph sequences terminate and two sequences converge. We extend these results by showing that there are no non-trivial repeating sequences of jump graphs. All diverging jump graph sequences grow without bound while accumulating certain subgraphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Advanced Graph Theory Research · Digital Image Processing Techniques
