On the Diameter and Incidence Energy of Iterated Total Graphs
Grupo de Investigación Deartica, Universidad del Sinú, Elías Bechara Zainúm, Cartagena 130001, Colombia
Departamento de Matemática, Universidad de Tarapacá, Arica 1000000, Chile
Departamento de Matemáticas, Universidad Católica del Norte, Antofagasta 1240000, Chile
Author to whom correspondence should be addressed.
Received: 11 June 2018 / Revised: 28 June 2018 / Accepted: 29 June 2018 / Published: 2 July 2018
The total graph of 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
, the k-th
iterated total graph of G
, is defined recursively as
is a connected graph, its diameter is the maximum distance between any pair of vertices in G
. The incidence energy
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
. In addition, bounds for the incidence energy of the iterated graph
are obtained, provided G
is a regular graph. Finally, new families of non-isomorphic cospectral graphs are exhibited.
This is an open access article distributed under the Creative Commons Attribution License
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited (CC BY 4.0).
Share & Cite This Article
MDPI and ACS Style
Lenes, E.; Mallea-Zepeda, E.; Robbiano, M.; Rodríguez, J. On the Diameter and Incidence Energy of Iterated Total Graphs. Symmetry 2018, 10, 252.
Lenes E, Mallea-Zepeda E, Robbiano M, Rodríguez J. On the Diameter and Incidence Energy of Iterated Total Graphs. Symmetry. 2018; 10(7):252.
Lenes, Eber; Mallea-Zepeda, Exequiel; Robbiano, María; Rodríguez, Jonnathan. 2018. "On the Diameter and Incidence Energy of Iterated Total Graphs." Symmetry 10, no. 7: 252.
Show more citation formats
Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.
[Return to top]
For more information on the journal statistics, click here
Multiple requests from the same IP address are counted as one view.