A New Approach to Generate Line Graphs of Undirected and Directed Graphs
Samir Kumar Bandyopadhyay, Phalguni Mukherjee · Preprints.org · 2025
In this paper we have introduced a new matrix and developed two algorithms to generate line graphs of undirected and directed graphs (digraph). The algorithms are tested for a large number of random graphs and the outputs are appended at the end of the paper. It has been found that the actual computing time is nearly 1% of the theoretical bound O(n4) of the algorithms.