Source author record

Aleksandar Ili\' c

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

7works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2011arXiv

Constructions of hamiltonian graphs with bounded degree and diameter O (log n)

Token ring topology has been frequently used in the design of distributed loop computer networks and one measure of its performance is the diameter. We propose an algorithm for constructing hamiltonian graphs with $n$ vertices and maximum degree $Δ$ and diameter $O (\log n)$ , where $n$ is an arbitrary number. The number of edges is asymptotically bounded by $(2 - \frac{1}{Δ- 1} - \frac{(Δ- 2)^2}{(Δ- 1)^3}) n$ . In particular, we construct a family of hamiltonian graphs with diameter at most $2 \lfloor \log_2 n \rfloor$ , maximum degree 3 and at most $1+11n/8$ edges.

preprint2011arXiv

Distance spectra and Distance energy of Integral Circulant Graphs

The distance energy of a graph $G$ is a recently developed energy-type invariant, defined as the sum of absolute values of the eigenvalues of the distance matrix of $G$ . There was a vast research for the pairs and families of non-cospectral graphs having equal distance energy, and most of these constructions were based on the join of graphs. A graph is called circulant if it is Cayley graph on the circulant group, i.e. its adjacency matrix is circulant. A graph is called integral if all eigenvalues of its adjacency matrix are integers. Integral circulant graphs play an important role in modeling quantum spin networks supporting the perfect state transfer. In this paper, we characterize the distance spectra of integral circulant graphs and prove that these graphs have integral eigenvalues of distance matrix $D$ . Furthermore, we calculate the distance spectra and distance energy of unitary Cayley graphs. In conclusion, we present two families of pairs $(G_1, G_2)$ of integral circulant graphs with equal distance energy -- in the first family $G_1$ is subgraph of $G_2$ , while in the second family the diameter of both graphs is three.

preprint2011arXiv

Eccentric Connectivity Index of Chemical Trees

The eccentric connectivity index $ξ^c$ is a distance--based molecular structure descriptor that was recently used for mathematical modeling of biological activities of diverse nature. We prove that the broom has maximum $ξ^c$ among trees with a fixed maximum vertex degree, and characterize such trees with minimum $ξ^c$ \,. In addition, we propose a simple linear algorithm for calculating $ξ^c$ of trees.

preprint2011arXiv

Note on PI and Szeged indices

In theoretical chemistry molecular structure descriptors are used for modeling physico-chemical, pharmacological, toxicologic, biological and other properties of chemical compounds. In this paper we study distance-based graph invariants and present some improved and corrected sharp inequalities for PI, vertex PI, Szeged and edge Szeged topological indices, involving the number of vertices and edges, the diameter, the number of triangles and the Zagreb indices. In addition, we give a complete characterization of the extremal graphs.

preprint2011arXiv

On the ordering of trees by the Laplacian coefficients

We generalize the results from [X.-D. Zhang, X.-P. Lv, Y.-H. Chen, \textit{Ordering trees by the Laplacian coefficients}, Linear Algebra Appl. (2009), doi:10.1016/j.laa.2009.04.018] on the partial ordering of trees with given diameter. For two $n$ -vertex trees $T_1$ and $T_2$ , if $c_k (T_1) \leqslant c_k (T_2)$ holds for all Laplacian coefficients $c_k$ , $k = 0, 1, ..., n$ , we say that $T_1$ is dominated by $T_2$ and write $T_1 \preceq_c T_2$ . We proved that among $n$ vertex trees with fixed diameter $d$ , the caterpillar $C_{n, d}$ has minimal Laplacian coefficients $c_k$ , $k = 0, 1,..., n$ . The number of incomparable pairs of trees on $\leqslant 18$ vertices is presented, as well as infinite families of examples for two other partial orderings of trees, recently proposed by Mohar. For every integer $n$ , we construct a chain $\{T_i\}_{i = 0}^m$ of $n$ -vertex trees of length $\frac{n^2}{4}$ , such that $T_0 \cong S_n$ , $T_m \cong P_n$ and $T_i \preceq_c T_{i + 1}$ for all $i = 0, 1,..., m - 1$ . In addition, the characterization of the partial ordering of starlike trees is established by the majorization inequalities of the pendent path lengths. We determine the relations among the extremal trees with fixed maximum degree, and with perfect matching and further support the Laplacian coefficients as a measure of branching.

preprint2011arXiv

The Harary index of trees

The Harary index of a graph $G$ is recently introduced topological index, defined on the reverse distance matrix as $H(G)=\sum_{u,v \in V(G)}\frac{1}{d(u,v)}$ , where $d(u,v)$ is the length of the shortest path between two distinct vertices $u$ and $v$ . We present the partial ordering of starlike trees based on the Harary index and we describe the trees with the second maximal and the second minimal Harary index. In this paper, we investigate the Harary index of trees with $k$ pendent vertices and determine the extremal trees with maximal Harary index. We also characterize the extremal trees with maximal Harary index with respect to the number of vertices of degree two, matching number, independence number, radius and diameter. In addition, we characterize the extremal trees with minimal Harary index and given maximum degree. We concluded that in all presented classes, the trees with maximal Harary index are exactly those trees with the minimal Wiener index, and vice versa.

preprint2011arXiv

The weighted vertex PI index

The vertex PI index is a distance--based molecular structure descriptor, that recently found numerous chemical applications. In order to increase diversity of this topological index for bipartite graphs, we introduce weighted version defined as $PI_w (G) = \sum_{e = uv \in E} (deg (u) + deg (v)) (n_u (e) + n_v (e))$ , where $deg (u)$ denotes the vertex degree of $u$ and $n_u (e)$ denotes the number of vertices of $G$ whose distance to the vertex $u$ is smaller than the distance to the vertex $v$ . We establish basic properties of $PI_w (G)$ , and prove various lower and upper bounds. In particular, the path $P_n$ has minimal, while the complete tripartite graph $K_{n/3, n/3, n/3}$ has maximal weighed vertex $PI$ index among graphs with $n$ vertices. We also compute exact expressions for the weighted vertex PI index of the Cartesian product of graphs. Finally we present modifications of two inequalities and open new perspectives for the future research.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Aleksandar Ili\' c

Research overview

Is this your work?

7 publications

Constructions of hamiltonian graphs with bounded degree and diameter O (log n)

Distance spectra and Distance energy of Integral Circulant Graphs

Eccentric Connectivity Index of Chemical Trees

Note on PI and Szeged indices

On the ordering of trees by the Laplacian coefficients

The Harary index of trees

The weighted vertex PI index

See the researcher in context

Building this map preview

Aleksandar Ili\&#39; c

Research overview

Is this your work?

7 publications

Constructions of hamiltonian graphs with bounded degree and diameter O (log n)

Distance spectra and Distance energy of Integral Circulant Graphs

Eccentric Connectivity Index of Chemical Trees

Note on PI and Szeged indices

On the ordering of trees by the Laplacian coefficients

The Harary index of trees

The weighted vertex PI index

See the researcher in context

Building this map preview

Aleksandar Ili\' c