Abstract
Indian Journal of Modern Research and Reviews, 2026; 4(5): 366-370
A Study on Iterated Line Graphs
Author Name: Athira P. V., Dr. Ambat Vijayakumar
Abstract
<p>The line graph <em>L(G) </em>of an undirected graph <em>G </em>represents the adjacencies between the edges of</p>
<p><em>G</em>. Iterated line graphs are defined recursively as <em>Lk(G) = L(Lk-1(G)) </em>for <em>k ≥ 1</em>. 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.</p>
Keywords
Vertex Set, Wiener Index, Leonhard Euler, Jensen's Inequality, Hamiltonian Dynamics
