activity
20162026
most citedThe Szeged Index and the Wiener Index of Partial Cubes with Applications to Chemical Graphs

36 citations · 181 across the 21 of their papers we have counts for

collaborators
Showing 2017Show all

10 papers · 1 filter

math.CO2017

The edge-Hosoya polynomial of benzenoid chains

Niko Tratnik, Petra Žigert Pleteršek

The Hosoya polynomial is a well known vertex-distance based polynomial, closely correlated to the Wiener index and the hyper-Wiener index, which are widely used molecular-structure…

math.CO2017

The Wiener polarity index of benzenoid systems and nanotubes

Niko Tratnik

In this paper, we consider a molecular descriptor called the Wiener polarity index, which is defined as the number of unordered pairs of vertices at distance three in a graph. Mole…

math.CO2017★ 7 cited

Resonance Graphs and Perfect Matchings of Graphs on Surfaces

Niko Tratnik, Dong Ye

Let be a graph embedded in a surface and let be a set of even faces of (faces bounded by a cycle of even length). The resonance graph of with respect to $\…

math.CO2017★ 10 cited

On the Steiner hyper-Wiener index of a graph

Niko Tratnik

In this paper, we study the Steiner hyper-Wiener index of a graph, which is obtained from the standard hyper-Wiener index by replacing the classical graph distance with the Steiner…

math.CO2017★ 10 cited

On the Clar Number of Benzenoid Graphs

Nino Bašić, István Estélyi, Riste Škrekovski +1

A Clar set of a benzenoid graph is a maximum set of independent alternating hexagons over all perfect matchings of . The Clar number of , denoted by , is the…

math.CO2017★ 13 cited

Predicting Melting Points by the Graovac-Pisanski Index

Matevž Črepnjak, Niko Tratnik, Petra Žigert Pleteršek

Theoretical molecular descriptors alias topological indices are a convenient means for expressing in a numerical form the chemical structure encoded in a molecular graph. The struc…

math.CO2017★ 1 cited

The Graovac-Pisanski index of connected bipartite graphs with applications to hydrocarbon molecules

Matevž Črepnjak, Martin Knor, Niko Tratnik +1

The Graovac-Pisanski index, also called the modified Wiener index, was introduced in 1991 and represents an extension of the original Wiener index, because it considers beside the…

math.CO2017★ 8 cited

The Edge-Wiener Index, the Szeged Indices and the PI Index of Benzenoid Systems in Sub-Linear Time

Matevž Črepnjak, Niko Tratnik

In this paper, we investigate the edge-Wiener index, the Szeged index, the edge-Szeged index, and the PI index, which are some of the most studied distance-based topological indice…

math.CO2017★ 6 cited

The Graovac-Pisanski Index of Armchair Nanotubes

Niko Tratnik, Petra Žigert Pleteršek

The Graovac-Pisanski index, which is also called the modified Wiener index, considers the symmetries and the distances in molecular graphs. Carbon nanotubes are molecules made of c…

math.CO2017★ 14 cited

The Graovac-Pisanski Index of Zig-Zag Tubulenes and the Generalized Cut Method

Niko Tratnik

The Graovac-Pisanski index, which is also called the modified Wiener index, was introduced in 1991 by A. Graovac and T. Pisanski. This variation of the classical Wiener index takes…