On the diameter and incidence energy of iterated total graphs
Abstract
The total graph of , is the graph whose set of vertices is the union of the sets of vertices and edges of , where two vertices are adjacent if and only if they stand for either incident or adjacent elements in . Let , the total graph of . For , the iterated total graph of , , is defined recursively as If is a connected graph its diameter is the maximum distance between any pair of vertices in . The incidence energy of is the sum of the singular values of the incidence matrix of . In this paper for a given integer we establish a necessary and sufficient condition under which . In addition, bounds for the incidence energy of the iterated graph are obtained, provided to be a regular graph. Finally, new families of non-isomorphic cospectral graphs are exhibited.
Cite
@article{arxiv.1806.04260,
title = {On the diameter and incidence energy of iterated total graphs},
author = {Eber Lenes and Exequiel Mallea-Zepeda and María Robbiano and Jonnathan Rodríguez},
journal= {arXiv preprint arXiv:1806.04260},
year = {2018}
}