Search engine for discovering works of Art, research articles, and books related to Art and Culture
ShareThis
Javascript must be enabled to continue!

Minimum Domination Energy of Some Derived Graphs

View through CrossRef
In this study, we introduce and systematically explore the concept of minimum domination energy of derived graphs, representing a novel integration of two fundamental areas in graph theory: graph energy and domination. While both graph energy and domination theory have been extensively researched as separate topics, their combined study opens new avenues for understanding structural properties of graphs through the lens of spectral and domination parameters. The graph energy of a graph is a spectral invariant derived from the eigenvalues of its adjacency matrix and has applications in chemistry, physics, and network analysis. On the other hand, domination concerns selecting a minimal set of vertices such that every vertex in the graph is either in this set or adjacent to a vertex in the set, reflecting control or influence within the graph structure. We concentrate on the minimum domination energy, which is a measure of how these two ideas interact. For a number of derived graph classes, including the following, we calculate the precise values of the minimum domination energy: Star graphs, double star graphs, friendship graphs, healthy spider graphs, crown graphs, complete bipartite graphs, and cocktail party graphs. We also improve the theoretical framework by establishing strict lower and upper bounds for the minimum dominating energy. These findings pave the way for further study in graph theory and its applications and advance our knowledge of how domination affects the spectral characteristics of derived graphs.
Title: Minimum Domination Energy of Some Derived Graphs
Description:
In this study, we introduce and systematically explore the concept of minimum domination energy of derived graphs, representing a novel integration of two fundamental areas in graph theory: graph energy and domination.
While both graph energy and domination theory have been extensively researched as separate topics, their combined study opens new avenues for understanding structural properties of graphs through the lens of spectral and domination parameters.
The graph energy of a graph is a spectral invariant derived from the eigenvalues of its adjacency matrix and has applications in chemistry, physics, and network analysis.
On the other hand, domination concerns selecting a minimal set of vertices such that every vertex in the graph is either in this set or adjacent to a vertex in the set, reflecting control or influence within the graph structure.
We concentrate on the minimum domination energy, which is a measure of how these two ideas interact.
For a number of derived graph classes, including the following, we calculate the precise values of the minimum domination energy: Star graphs, double star graphs, friendship graphs, healthy spider graphs, crown graphs, complete bipartite graphs, and cocktail party graphs.
We also improve the theoretical framework by establishing strict lower and upper bounds for the minimum dominating energy.
These findings pave the way for further study in graph theory and its applications and advance our knowledge of how domination affects the spectral characteristics of derived graphs.

Related Results

Domination of Polynomial with Application
Domination of Polynomial with Application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Completion and decomposition of hypergraphs by domination hypergraphs
Completion and decomposition of hypergraphs by domination hypergraphs
A graph consists of a finite non-empty set of vertices and a set of unordered pairs of vertices, called edges. A dominating set of a graph is a set of vertices D such that every ve...
Weakly Modular Graphs and Nonpositive Curvature
Weakly Modular Graphs and Nonpositive Curvature
This article investigates structural, geometrical, and topological characterizations and properties of weakly modular graphs and of cell complexes derived from them. The unifying t...
Domination index in graphs
Domination index in graphs
The concepts of domination and topological index hold great significance within the realm of graph theory. Therefore, it is pertinent to merge these concepts to derive the dominati...
Independent and total domination in antiprism graphs from convex polytopes
Independent and total domination in antiprism graphs from convex polytopes
Let [Formula: see text] be a connected graph. Antiprism graphs, defined as the skeletons of antiprism-shaped convex polytopes, consist of [Formula: see text] vertices and [Formula:...
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Computing a Minimum Subset Feedback Vertex Set on Chordal Graphs Parameterized by Leafage
Abstract Chordal graphs are characterized as the intersection graphs of subtrees in a tree and such a representation is known as the tree model. Restricting the characteriz...
Domination of polynomial with application
Domination of polynomial with application
In this paper, .We .initiate the study of domination. polynomial , consider G=(V,E) be a simple, finite, and directed graph without. isolated. vertex .We present a study of the Ira...
Linear programming formulation for some generalized domination parameters
Linear programming formulation for some generalized domination parameters
An enormous number of domination parameters have been defined and studied, because of their applications in various fields of science and engineering. From it, we have selected som...

Back to Top