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 –...
Magic graphs
Magic graphs
DE LA TESIS<br/>Si un graf G admet un etiquetament super edge magic, aleshores G es diu que és un graf super edge màgic. La tesis està principalment enfocada a l'estudi del c...
Differential graded vertex Lie algebras
Differential graded vertex Lie algebras
This is the continuation of the study of differential graded (dg) vertex algebras defined in our previous paper [Caradot et al., “Differential graded vertex operator algebras and t...
Product of digraphs, (super) edge-magic valences and related problems
Product of digraphs, (super) edge-magic valences and related problems
Discrete Mathematics, and in particular Graph Theory, has gained a lot of popularity during the last 7 decades. Among the many branches in Graph Theory, graph labelings has experim...
Mostar Benefactors: Babusaade Agha Ahmed Agha and his Endowment
Mostar Benefactors: Babusaade Agha Ahmed Agha and his Endowment
This paper emphasizes the significance of waqfs in the development of Mostar. Thanks to that institution, Mostar has become one of the largest cultural and economic centers in Eyal...
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...

Back to Top