The Minimum Maximal Domination Energy of a Graph


Abstract views: 53 / PDF downloads: 41

Authors

  • A. C. Dinesh Department of Mathematics, Bangalore Institute of Technology, K.R.Road, V.V.Puram, Bangalore, India
  • Puttaswamy Department of Mathematics, P. E. S. College of Engineering, Mandya, India

Keywords:

Minimum maximal dominating set, minimum maximal domination matrix, minimum maximal eigenvalues, minimum maximal energy of a graph

Abstract

Small A dominating set $D$ of a graph $G$ is maximal if $V-D$ is not a dominating set of $G$. The maximal domination number $\gamma_m(G)$ of G is the minimum cardinality of a maximal dominating set in $G$. In this paper, we are introduced minimum maximal domination energy $E_{D}(G)$ of a graph $G$. We are computed minimum maximal domination energies of some standard graphs and a number of well-known families of graphs. Upper and lower bounds for $E_{D}(G)$ are established.

Downloads

Published

15-09-2015

How to Cite

A. C. Dinesh, & Puttaswamy. (2015). The Minimum Maximal Domination Energy of a Graph. International Journal of Mathematics And Its Applications, 3(3 - A), 31–40. Retrieved from https://ijmaa.in/index.php/ijmaa/article/view/443

Issue

Section

Research Article