On the Diameter and Incidence Energy of Iterated Total Graphs

• Main Authors: Eber Lenes, Exequiel Mallea-Zepeda, María Robbiano, Jonnathan Rodríguez
• Format: Article
• Language: English
• Published: MDPI AG 2018-07-01
• Series: Symmetry
• Subjects: total graph; line graph; diameter; incidence energy; regular graph
• Online Access: http://www.mdpi.com/2073-8994/10/7/252

The total graph of G, T(G) is the graph whose vertex set is the union of the sets of vertices and edges of G, where two vertices are adjacent if and only if they stand for either incident or adjacent elements in G. For k≥2, the k-th iterated total graph of G, Tk(G), is defined recursively as Tk(G)=T(Tk−1(G)), where T1(G)=T(G) and T0(G)=G. If G is a connected graph, its diameter is the maximum distance between any pair of vertices in G. The incidence energy IE(G) of G is the sum of the singular values of the incidence matrix of G. In this paper, for a given integer k we establish a necessary and sufficient condition under which diam(Tr+1(G))>k−r,r≥0. In addition, bounds for the incidence energy of the iterated graph Tr+1(G) are obtained, provided G is a regular graph. Finally, new families of non-isomorphic cospectral graphs are exhibited.