Abstract

Recently we introduced the concept of minimum dominating energy[21]. Motivatedby this paper,we introduced the concept of minimum dominating distance energyEDd(G) of a graph G and computed minimum dominating distance energies of a Stargraph,Complete graph,Crown graph and Cocktail graphs. Upper and lower boundsfor EDd(G) are also established.DOI : http://dx.doi.org/10.22342/jims.20.1.133.19-29

Highlights

  • The concept of energy of a graph was introduced by I

  • The minimum dominating distance matrix of G is the n × n matrix defined by ADd(G) :=, where dij =

  • For any integer n ≥ 3, the minimum dominating distance energy of star graph K1,n−1 is equal to 4n − 7

Read more

Summary

Introduction

The concept of energy of a graph was introduced by I. Let G be a graph with n vertices {v1, v2, ..., vn} and m edges. Let A = (aij ) be the adjacency matrix of the graph. The energy E(G) of G is defined to be the sum of the absolute values of the eigenvalues of G. i.e., n. For details on the mathematical aspects of the theory of graph energy see the reviews[10], paper [11] and the references cited there in. Let ρ1, ρ2, ..., ρn be the eigenvalues of the distance matrix of G. The distance energy DE is defined by n. Detailed studies on distance energy can be found in [3, 4, 8, 13, 14, 22]

The Minimum Dominating Distance Energy
Minimum Dominating Distance Energy of Some Standard Graphs
Properties of Minimum Dominating Eigenvalues
Bounds for Minimum Dominating Energy

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.