Results 61 to 70 of about 16,423 (156)

On Wiener index of graph complements [PDF]

Transactions on Combinatorics, 2014
Let $G$ be an $(n,m)$-graph. We say that $G$ has property $(ast)$ if for every pair of its adjacent vertices $x$ and $y$, there exists a vertex $z$, such that $z$ is not adjacent to either $x$ or $y$.
Jaisankar Senbagamalar, Jayapal Baskar Babujee, Ivan Gutman   +2 more
doaj  

Exact Formula for Computing the Hyper-Wiener Index on Rows of Unit Cells of the Face-Centred Cubic Lattice

Analele Stiintifice ale Universitatii Ovidius Constanta: Seria Matematica, 2018
Similarly to Wiener index, hyper-Wiener index of a connected graph is a widely applied topological index measuring the compactness of the structure described by the given graph. Hyper-Wiener index is the sum of the distances plus the squares of distances
Mujahed Hamzeh, Nagy Benedek
doaj   +1 more source

Corroborating a Modification of the Wiener Index

Croatica Chemica Acta, 2002
In a recent work [Chem. Phys. Lett. 333 (2001) 319-321] Nikolić, Trinajstić, and Randić put forward a novel modification mW of the Wiener index. We now show that mW possesses the basic properties required by a topological index to be acceptable as a measure of the extent of branching of the carbon-atom skeleton of the respective molecule (and therefore
Gutman, Ivan, Žerovnik, Janez
openaire   +3 more sources

Rational Wiener Index and Rational Schultz Index of Graphs

Engineering Proceedings
In this research paper, we investigate fundamental graph properties within the context of a simple connected graph denoted as G = (V, E). We introduce the concept of the rational Schultz index.
Belman Gautham Shenoy, Raghavendra Ananthapadmanabha, Badekara Sooryanarayana, Prasanna Poojary, Vishu Kumar Mallappa   +4 more
doaj   +1 more source

On the Wiener index of random trees

Discrete Mathematics, 2012
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Wiener index of an ideal-based zero-divisor graph of commutative ring with unity

AKCE International Journal of Graphs and Combinatorics
The Wiener index of a connected graph G is [Formula: see text]. In this paper, we obtain the Wiener index of H-generalized join of graphs [Formula: see text]. As a consequence, we obtain some earlier known results in [Alaeiyan et al. in Aust. J.
Balamoorthy S., Kavaskar T., Vinothkumar K   +2 more
doaj   +1 more source

The Wiener Index - Development and Applications

Croatica chemica acta, 1995
The definitions and methods of computing the Wiener index are reviewed. It is pointed out that the Wiener index is a useful topological index in the structure-property relationship because it is a measure of the compactness of a molecule in terms of its structural chracteristics, such as branching and cyclicity.
Nikolić, Sonja, Trinajstić, Nenad, Mihalić, Zlatko   +2 more
openaire   +2 more sources

Extremal estimates of the Wiener index for weakly connected directed graphs

Моделирование и анализ информационных систем
The article considers the Wiener index for weakly connected directed graphs. For such graphs, the distance $d(u,v)$ between vertices $u$ and $v$ is not always defined, which requires a correction for the Wiener index to be meaningful.
Dmitry Y. Chalyy
doaj   +1 more source

Efficient algorithm on exponential Wiener index and QSPR analysis of alkanes and benzenoid hydrocarbons. [PDF]

Sci Rep
Punitha S, Kannan K, Menaga A.
europepmc   +1 more source

Exponential Wiener index of some silicate networks. [PDF]

Sci Rep
Subashini G, Kannan K, Menaga A.
europepmc   +1 more source