Publication Date:
2018-07-03
Description:
Symmetry, Vol. 10, Pages 252: On the Diameter and Incidence Energy of Iterated Total Graphs Symmetry doi: 10.3390/sym10070252 Authors: Eber Lenes Exequiel Mallea-Zepeda María Robbiano Jonnathan Rodríguez 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.
Electronic ISSN:
2073-8994
Topics:
Mathematics
,
Physics
Permalink
