Professional Documents
Culture Documents
₳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.
23
Integrated Intelligent Research (IIR) International Journal of Computing Algorithm
Volume: 06 Issue: 01 June 2017 Page No.23-26
ISSN: 2278-2397
Dominating Energy is
Mean
24
Integrated Intelligent Research (IIR) International Journal of Computing Algorithm
Volume: 06 Issue: 01 June 2017 Page No.23-26
ISSN: 2278-2397
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:
Then the characteristic polynomial is given by Theorem 4: For Crown Graph ( ≥the Minimum
.
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
(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) ≥
Theorem 5: Let be a simple graph with vertices and Hence the theorem
Then
Also
≥
27