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

On Weighted Vertex and Edge Mostar Index for Trees and Cacti with Fixed Parameter

View through CrossRef
It was introduced by Doˇsli ́c and Ivica et al. (Journal of Mathematical chemistry, 56(10) (2018): 2995–3013), as an innovative graph-theoretic topological identifier, the Mostar index is significant in simulating compounds’ thermodynamic properties in simulations, which is defined as sum of absolute values of the differences among nu(e|Ω) and nv(e|Ω) over all lines e = uv ∈ Ω, where nu(e|Ω) (resp. nv(e|Ω)) is the collection of vertices of Ω closer to vertex u (resp. v) than to vertex v (resp. u). Let C(n, k) be the set of all n-vertex cacti graphs with exactly k cycles and T(n, d) be the set of all n-vertex tree graphs with diameter d. It is said that a cacti is a connected graph with blocks that comprise of either cycles or edges. Beginning with the weighted Mostar index of graphs, we developed certain transformations that either increase or decrease index. To advance this analysis, we determine the extreme graphs where the maximum and minimum values of the weighted edge Mostar index are accomplished. Moreover, we compute the maximum weighted vertex Mostar invariant for trees with order n and fixed diameter d.
Title: On Weighted Vertex and Edge Mostar Index for Trees and Cacti with Fixed Parameter
Description:
It was introduced by Doˇsli ́c and Ivica et al.
(Journal of Mathematical chemistry, 56(10) (2018): 2995–3013), as an innovative graph-theoretic topological identifier, the Mostar index is significant in simulating compounds’ thermodynamic properties in simulations, which is defined as sum of absolute values of the differences among nu(e|Ω) and nv(e|Ω) over all lines e = uv ∈ Ω, where nu(e|Ω) (resp.
nv(e|Ω)) is the collection of vertices of Ω closer to vertex u (resp.
v) than to vertex v (resp.
u).
Let C(n, k) be the set of all n-vertex cacti graphs with exactly k cycles and T(n, d) be the set of all n-vertex tree graphs with diameter d.
It is said that a cacti is a connected graph with blocks that comprise of either cycles or edges.
Beginning with the weighted Mostar index of graphs, we developed certain transformations that either increase or decrease index.
To advance this analysis, we determine the extreme graphs where the maximum and minimum values of the weighted edge Mostar index are accomplished.
Moreover, we compute the maximum weighted vertex Mostar invariant for trees with order n and fixed diameter d.

Related Results

THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
THE FORCING EDGE FIXING EDGE-TO-VERTEX MONOPHONIC NUMBER OF A GRAPH
For a connected graph G = (V, E), a set Se ⊆ E(G)–{e} is called an edge fixing edge-to-vertex monophonic set of an edge e of a connected graph G if every vertex of G lies on an e –...
On Noncrossing and Plane Tree-Like Structures
On Noncrossing and Plane Tree-Like Structures
Mathematical trees are connected graphs without cycles, loops and multiple edges. Various trees such as Cayley trees, plane trees, binary trees, $d$-ary trees, noncrossing trees am...
Damage in Cactaceae, their geographic distribution and new evidences
Damage in Cactaceae, their geographic distribution and new evidences
Background: Field observations of damage in columnar cacti of central Mexico, and previous evidence in scientific literature, indicated the absence of systematic information about ...
A New Alternative to Szeged, Mostar, and PI Polynomials—The SMP Polynomials
A New Alternative to Szeged, Mostar, and PI Polynomials—The SMP Polynomials
Szeged-like topological indices are well-studied distance-based molecular descriptors, which include, for example, the (edge-)Szeged index, the (edge-)Mostar index, and the (vertex...
The Vertex-Edge Locating Roman Domination of Some Graphs
The Vertex-Edge Locating Roman Domination of Some Graphs
In this paper, we introduce the concept of vertex-edge locating Roman dominating functions in graphs. A vertex-edge locating Roman dominating (\({ve} - {LRD}\)) function of a graph...
The Vertex-Edge Locating Roman Domination of Some Graphs
The Vertex-Edge Locating Roman Domination of Some Graphs
In this paper, we introduce the concept of vertex-edge locating Roman dominating functions in graphs. A vertex-edge locating Roman dominating (\(ve-LRD\)) function of a graph \(G=(...
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
BILANGAN KROMATIK EQUITABLE PADA GRAF BINTANG, GRAF LOLIPOP, DAN GRAF PERSAHABATAN
Let G be a connected and undirected graph. Vertex coloring in a graph G is a mapping from the set of vertices in G to the set of colors such that every two adjacent vertices have d...
The upper connected edge geodetic number of a graph
The upper connected edge geodetic number of a graph
For a non-trivial connected graph G, a set S ? V (G) is called an edge geodetic set of G if every edge of G is contained in a geodesic joining some pair of vertices in S. The...

Back to Top