Results 11 to 20 of about 16,423 (156)

Five results on maximizing topological indices in graphs [PDF]

open access: yesDiscrete Mathematics & Theoretical Computer Science, 2021
In this paper, we prove a collection of results on graphical indices. We determine the extremal graphs attaining the maximal generalized Wiener index (e.g. the hyper-Wiener index) among all graphs with given matching number or independence number.
Stijn Cambie
doaj   +1 more source

Wiener index and applications in the Neutrosophic graphs [PDF]

open access: yesNeutrosophic Sets and Systems, 2021
In this article, we have examined the Wiener index in neutrosophic graphs. Wiener index is one of the most important topological indices. This index is a distance-based index that is calculated based on the geodesic distance between two vertices.
Masoud Ghods, Zahra Rostami
doaj   +1 more source

Wiener Index Calculation on the Benzenoid System: A Review Article

open access: yesJurnal Matematika Integratif, 2023
The Weiner index is considered one of the basic descriptors of fixed interconnection networks because it provides the average distance between any two nodes of the network.
Dwindi Agryanti Johar   +2 more
doaj   +1 more source

Remarks on Wiener Index of Bipolar Fuzzy Incidence Graphs

open access: yesFrontiers in Physics, 2021
Fuzzy data plays an important role in daily life, and fuzzy structured data is usually represented by fuzzy graphs, where the graph structure is used to describe the associated structure of the fuzzy data.
Shu Gong, Shu Gong, Gang Hua
doaj   +1 more source

The Relation Between some Polynomials and the Wiener Index of Fuzzy Graphs

open access: yesFuzzy Optimization and Modeling, 2023
In this paper, the distance between two vertices in a fuzzy graph is defined in a new way. In addition, some new degree-based fuzzy graph polynomials are introduced. By using this definition, fuzzy graph polynomials, and a special lower triangular matrix,
Seyed Sadegh Salehi Amiri
doaj   +1 more source

The Mostar and Wiener index of Alternate Lucas Cubes [PDF]

open access: yesTransactions on Combinatorics, 2023
The Wiener index and the Mostar index quantify two distance related properties of connected graphs: the Wiener index is the sum of the distances over all pairs of vertices and the Mostar index is a measure of how far the graph is from being distance ...
Omer Eğecioğlu   +2 more
doaj   +1 more source

Equiseparability on Terminal Wiener Index [PDF]

open access: yesApplied Mathematics Letters, 2009
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Xiaotie Deng, Jie Zhang 0008
openaire   +6 more sources

Algorithms for Computing Wiener Indices of Acyclic and Unicyclic Graphs

open access: yesComplexity, 2021
Let G=VG,EG be a molecular graph, where VG and EG are the sets of vertices (atoms) and edges (bonds). A topological index of a molecular graph is a numerical quantity which helps to predict the chemical/physical properties of the molecules.
Bo Bi   +5 more
doaj   +1 more source

Distance-Based Polynomials and Topological Indices for Hierarchical Hypercube Networks

open access: yesJournal of Mathematics, 2021
Topological indices are the numbers associated with the graphs of chemical compounds/networks that help us to understand their properties. The aim of this paper is to compute topological indices for the hierarchical hypercube networks. We computed Hosoya
Tingmei Gao, Iftikhar Ahmed
doaj   +1 more source

Multicenter Wiener indices and their applications [PDF]

open access: yesJournal of the Serbian Chemical Society, 2015
The Wiener index W can be viewed as a molecular structure descriptor composed of increments representing interactions between pairs of atoms. A generalization of the W are the Steiner-Wiener indices kW, k=3,4,....
Gutman Ivan, Furtula Boris, Li Xueliang
doaj   +1 more source

Home - About - Disclaimer - Privacy