Id: arxiv/2602.09585 Url: https://arxiv.org/abs/2602.09585 Tags: math.CO, cs.DM Score: 0 Title: On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs Domain: math.CO Source: arxiv Authors: Aryan Sanghi, Anubhav Dhar, Sudeshna Kolay Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-10 Page: https://delphi.science/r/arxiv/2602.09585 Given a simple graph $G$, its line graph, denoted by $L(G)$, is obtained by representing each edge of $G$ as a vertex, with two vertices in $L(G)$ adjacent whenever the corresponding edges in $G$ share a common endpoint. By applying the line graph operation repeatedly, we obtain higher order line graphs, denoted by $L^{r}(G)$. In other words, $L^{0}(G) = G$, and for any integer $r \ge 1$, $L^{r}(G) = L(L^{r-1}(G))$. Given a graph $G$ on $n$ vertices, we wish to efficiently find out (i) if $L^k(G)$ has an Euler path, (ii) the value of $Δ(L^k(G))$. Note that the size of a higher order line…