Let B(G) denote the set of all blocks of a graph G. A vertex v G V and a block b G B(G) are said to block dominate (b-dominate) each other if v is in the block b. A set D C V is said to be a vertex block dominating set (VBD-set) if every block in G is b-dominated by some vertex in D. The vertex block domination number 7^5 = b(G) is the cardinality of the minimum vertex block dominating set of G. In this paper we introduce new kind of graph energy, the minimum vertex block dominating energy of the graph denoting it as Evb(G). It depends both on the underlying graph of G and the particular minimum vertex block dominating set (7^-set) of G. Upper and lower bounds for Evb(G) are established and we also obtain energy of some family of graphs.
All Science Journal Classification (ASJC) codes
- General Mathematics