Bounds for Different Spreads of Line and Total Graphs
Autor: Eber Javier Lenes Puello
Coautor(es): Maria Robbiano Bustamante; Enide Andrade; Exequel Mallea Zepeda; Jonnathan Rodríguez Zambrano.
In this paper we explore some results concerning the spread of the line and the total graph of a given graph. A sufficient condition for the spread of a unicyclic graph with an odd girth to be at most the spread of its line graph is presented. Additionally, we derive an upper bound for the spread of the line graph of graphs on n vertices having a vertex (edge) connectivity at most a positive integer k. Combining techniques of interlacing of eigenvalues, we derive lower bounds for the Laplacian and signless Laplacian spread of the total graph of a connected graph. Moreover, for a regular graph, an upper and lower bound for the spread of its total graph is given.