Minimum Total Dominating Energy of Some Special Classes of Graphs

Abstract

Let 𝑮 = (𝑽,𝑬) be a simple, finite, connected and undirected graph with vertex set V(G) and edge set E(G). Let 𝑺 ⊆ 𝑽(𝑮). A set S of vertices of G is a dominating set if every vertex in 𝑽 𝑮 − 𝑺 is adjacent to at least one vertex in S. A set S of vertices in a graph 𝑮(𝑽,𝑬) is called a total dominating set if every vertex 𝒗 ∈ 𝑽 is adjacent to an element of S. The minimum cardinality of a total dominating set of G is called the total domination number of G which is denoted by 𝜸𝒕 (𝑮). The energy of the graph is defined as the sum of the absolute values of the eigen values of the adjacency matrix. In this paper, we computed minimum total dominating energy of some special graphs such as Paley graph, Shrikhande graph, Clebsch graph, Chvatal graph, Moser graph and Octahedron graph.