The line graph L(G) of an undirected graph G represents the adjacencies between the edges of
G. Iterated line graphs are defined recursively as Lk(G) = L(Lk-1(G)) for k ≥ 1. This dissertation investigates the behavior and evolution of classical structural properties and parameter values—such as order, size, maximum/minimum degree, chromatic number, clique number, and vertex/edge connectivity—under repeated line-graph operators. We characterize the limits of these behaviors based on the initial structural configurations of prolific graphs. Furthermore, we explore topological chemical indices within this operational framework, focus extensively on structural behaviors minimizing or preserving the Wiener index across iterations, and establish exact bounds and configurations for families of trees, caterpillars, lobsters, and generalized stars.
Vertex Set, Wiener Index, Leonhard Euler, Jensen's Inequality, Hamiltonian Dynamics
Athira P. V., Dr. Ambat Vijayakumar. A Study on Iterated Line Graphs. Indian Journal of Modern Research and Reviews. 2026; 4(5):366-370
Download PDF
