Jelena Sedlar

On the inverse sum indeg index

Discrete Adriatic indices have been defined by Vukicevic and Gasperov (2010), as a way of generalizing well-known molecular descriptors defined as the sum of individual bond contributions, such as the second Zagreb index or the Randic index. Among the 148 discrete Adriatic indices analyzed by Vukicevic and Gasperov on the benchmark datasets of the International Academy of Mathematical Chemistry, 20 indices were selected as significant predictors of physicochemical properties.Here we study graph-theoretical properties of the Inverse Sum Indeg index, which was selected as a significant predictor of total surface area of octane isomers, and determine extremal values of this index across several graph classes, including connected graphs, chemical graphs, trees and chemical trees.

Compression ratio of Wiener index in 2-d rectangular and polygonal lattices

In this paper, we establish leading coefficient of Wiener index for open and closed 2-dimensional rectangular lattices, for various open and closed polygonal lattices, and for open and closed multidimensional cubes. These results enable us to establish compression ratio of Wiener index when number of rows and columns in the lattice tends to infinity.

Using size for bounding expressions of graph invariants

AbstractWith the help of the AutoGraphiX system, we study relations of the form

Global forcing number for maximal matchings

\underline{b}_m \le i_1(G) \oplus i_2(G) \le\overline{b}_m

On Wiener inverse interval problem of trees

where i1(G) and i2(G) are invariants of the graph G, ⊕ is one of the operations −,+,/,×,

Total forcing number of the triangular grid

\underline{b}_{m}

Vindicating the Pauling-bond-order concept

and

The global forcing number of the parallelogram polyhex

\overline{b}_{m}