z-logo
open-access-imgOpen Access
The Minimum Monopoly Distance Energy of a Graph
Author(s) -
Ahmed Mohammed,
N. D. Soner
Publication year - 2015
Publication title -
international journal of computer applications
Language(s) - English
Resource type - Journals
ISSN - 0975-8887
DOI - 10.5120/ijca2015906457
Subject(s) - computer science , monopoly , graph , theoretical computer science , microeconomics , economics
In a graph G = (V;E), a set M V is called a monopoly set of G if every vertex v 2 V M has at least d(v) 2 neighbors in M . The monopoly size mo(G) of G is the minimum cardinality of a monopoly set among all monopoly sets in G. In this paper, the minimum monopoly distance energy EMd(G) of a connected graphG is introduced and minimum monopoly distance energies of some standard graphs are computed. Some properties of the characteristic polynomial of the minimum monopoly distance matrix of G are obtained. Finally. Upper and lower bounds for EMd(G) are established.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom