Integrated Intelligent Research (IIR) International Journal of Computing Algorithm

Volume: 06 Issue: 01 June 2017 Page No.23-26

ISSN: 2278-2397

The Minimum Mean Dominating Energy of Graphs

M.V.Chakradhararao 1, B.Satyanarayana2, K.A.Venkatesh3
Assistant Professor in Mathematics, School of Engineering, Presidency University, Bangalore
1
2
Assistant Professor, Department of Mathematics, Acharya Nagarjuna University, Guntur
3
Professor in Mathematics and Comp. Science, School of Engineering, Presidency University, Bangalore
E-mail: [email protected], [email protected], [email protected]

Abstract: The energy of a graph was introduced by I.Gutman

[4] and its bound were obtained by .Balakrishnan  where is the average of the Eigen values
[9].Subsequently the Minimum Dominating Energy was
introduced by [8] R.Rajeshkanna.Then Mean Energy (M -    of the minimum dominating matrix.
energy) was introduced by LauraBuggy, Amaliailiuc,
KatelynMccall, and Duyguyen [7]. In this paper, we studied Complete Graph: A graph Kn is complete if every pair of
the Mean Domination Energy for some standard graphs and vertices are connected by an edge.
obtained its bounds.
Star Graph: A star graph K 1,n-1 of order n is a tree on n nodes
Keywords—Energy of a graph, dominating energy, mean
with one node is having vertex degree (n-1) and all the other
dominating energy
(n-1) nodes having vertex degree 1.
Cocktail graph: A cocktail graph  Sk is the graph on k =
I. INTRODUCTION
2pvertices  k with is non-adjacent to ui+p,
The concept of energy of a graph was introduced by I.Gutman
] in the year throughout this paper will denote a for each p. All of the other pairs of vertices are
adjacent. Note that this is a  k regular graph.
simple undirected graph with vertices. For details, refer the
book [1] A subset S of the vertex set V (G) is called Crown graph: The crown graph   for integer
Dominating set, if every vertex not in S (every vertex in (V-S))
is adjacent to at least one member of S. The minimal ≥is the graph generated from complete bipartite graph by
cardinality of such set S is called as Minimum dominating set
removing perfect matching.
of G. Let be the minimum dominating set for a graph For the fundamental concepts, definitions and earlier results,
refer [1, 2, 3, 5, 6]
, then the minimum dominating matrix of is a
II. THE MINIMUM MEAN DOMINATING ENERGY OF
matrix SOME STANDARD GRAPHS

Theorem1: For Complete Graph the Minimum Mean

Dominating Energy is

₳D(G)
 . ( ≥

Then Eigen values of ₳D(G) are positive real and Proof: Kn is Complete graph on n-vertices, the vertex set is
symmetric.
given by    .
Minimum Dominating Energy (MDE): The minimum dominating set is a singleton set, let us assume
The minimum dominating energy  of graph is given by the
sum of absolute values of Eigen values of the minimum that  .Then the minimum dominating matrix
dominating matrix.

Minimum Mean Dominating Energy (MMDE): The mean

dominating energy of is defined as  

23
Integrated Intelligent Research (IIR) International Journal of Computing Algorithm
Volume: 06 Issue: 01 June 2017 Page No.23-26
ISSN: 2278-2397

 

₳D  Theorem 2: For Star Graph the Minimum Mean

Dominating Energy is

The characteristic polynomial is

 . ( n ≥2 )
₳D(Kn) - | and computed as:

Proof: is Star Graph which is a bipartite graph with

   
vertex set     Let us take v1 be the vertex in
The Eigen values are: one is of multiplicity (n-2) and other two the one set and remaining (n-1) vertices are in the other set.
are simple roots; they are   Hence, the minimum dominating set is  
Then the minimum dominating matrix

And hence the Mean  

Minimum Dominating Energy is ₳ = 

  

Then the characteristic polynomial is given by
  
₳   is     
Minimum Mean Dominating Energy is computed as

Then Eigen values are  is of multiplicity (n-2) and the

   

other two are simple roots   and hence

 

Mean  

   Minimum Dominating Energy is computed as

    

  



Minimum Mean Dominating Energy is computed as:

24
Integrated Intelligent Research (IIR) International Journal of Computing Algorithm
Volume: 06 Issue: 01 June 2017 Page No.23-26
ISSN: 2278-2397

     (n-2) and two simple roots 



  

 and hence Mean  

Minimum Dominating Energy is computed as:

   

Theorem 3: For Cocktail Party Graph Sk the Minimum Mean    
Dominating Energy is


  

 
Proof: Let Sk be the Cocktail party graph with vertex set
Minimum Mean Dominating Energy is computed as:


The minimum dominating set is      

Then the minimum dominating matrix ₳D(Sk)

   

   

  



 

Then the characteristic polynomial is given by Theorem 4: For Crown Graph ( ≥the Minimum

₳D(Sk)   Mean Dominating Energy is

  
    
.

The Eigen values are   is a root of multiplicity (n-1),

Proof : Let be the Crown Graph with vertex set 
 (is a simple root), is a root of multiplicity
 

25
Integrated Intelligent Research (IIR) International Journal of Computing Algorithm
Volume: 06 Issue: 01 June 2017 Page No.23-26
ISSN: 2278-2397
Minimum Mean Dominating Energy is computed as
Then minimum dominating set is  

Then the minimum dominating matrix ₳D( )

    

 




 



   

The characteristic polynomial ₳D( )  is

      

   

Then Eigen values are = 1of multiplicity ,


of multiplicity , and simple roots


   

  

 



  

Mean  

Minimum Dominating Energy is computed as

III. BOUNDS OF MINIMUM MEAN DOMINATING
ENERGY
  

Result 1 ]: Let be a simple graph with vertex set 

    , edge set and    

 be a minimum dominating set. If   are the Eigen

   values of minimum dominating matrix then

 (i)  

26
Integrated Intelligent Research (IIR) International Journal of Computing Algorithm
Volume: 06 Issue: 01 June 2017 Page No.23-26
ISSN: 2278-2397
(ii)    ≥  

Result 2[8]: Let be a simple graph with vertices and

edges. If is the minimum dominating set and Then ≥

P =|det AD(G)| then
≤ ≤


Theorem 5: Let be a simple graph with vertices and Hence the theorem

edges. If is the minimum dominating set then References

[1] Algebraic Graph Theory, 2nd Edition, Norman Biggs,
, Cambridge University press.
[2] D.Cvetkovi’c, I.Gutman (Eds.), Applications of Graph
≤   Spectra,Mathematical institution, Belgrade 
[3] D. Cvetkovi´c, I. Gutman (Eds.), Selected Topics on
Applications of Graphs
≤  [4] I. Gutman, The energy of a graph, Ber. Math-Statist. Sekt.
Forschungsz.Graz, 
Proof: [5] I. Gutman, X. Li, J. Zhang, Graph Energy (Ed-s:M.
By Cauchy Schwarz inequality DehmerF.Em-mert),Streib.Analysis of Complex
Networks, From Biology to Linguistics, Wiley-VCH,
  Weinheim .
[6] I. Gutman, The energy of a graph: Old and new
results(Ed-s:A.Bet-ten,A.Kohnert,R.Laue,A.
Wassermann),Algebraic Combinatorics and Applications,
Take    then, Springer, Berlin .
 [7] LauraBuggy, Amaliailiuc, KatelynMccall, Duyguyen,The
Energy of graphs and Matrices  Lecture notes.
    [8] R.RajeshKanna, B.N.Dharmendra,G.Sridgara,
International Journal of Pure and Applied Mathematics,
Vol 5, No..
   [9] R.Balakrishnan, The Energy of a graph, Linear Algebra
and its Applications, 387(2004), 287-295.

    

    

   

Then    

Also  

≥ 

≥   



27