Aleksandar Ilić

most citedOn Distance Spectral Radius and Distance Energy of Graphs

60 citations · 173 across the 9 of their papers we have counts for

collaborators

9 papers

math.CO2011★ 22 cited

Laplacian Estrada index of trees

Aleksandar Ilic, Bo Zhou

Let $G$ be a simple graph with $n$ vertices and let $μ_{1} ⩾ μ_{2} ⩾ ... ⩾ μ_{n - 1} ⩾ μ_{n} = 0$ be the eigenvalues of its Laplacian matrix. The Laplacian…

math.CO2011★ 1 cited

On the extremal properties of the average eccentricity

Aleksandar Ilic

The eccentricity of a vertex is the maximum distance from it to another vertex and the average eccentricity $ecc (G)$ of a graph $G$ is the mean value of eccentricities of all vert…

cs.DS2011★ 2 cited

On vertex covers and matching number of trapezoid graphs

Aleksandar Ilic, Andreja Ilic

The intersection graph of a collection of trapezoids with corner points lying on two parallel lines is called a trapezoid graph. Using binary indexed tree data structure, we improv…

math.CO2011★ 20 cited

On the Wiener index and Laplacian coefficients of graphs with given diameter or radius

Aleksandar Ilic, Andreja Ilic, Dragan Stevanovic

Let $G$ be a simple undirected $n$ -vertex graph with the characteristic polynomial of its Laplacian matrix $L (G)$ , $det (λ I - L (G)) = \sum_{k = 0}^{n} (- 1)^{k} c_{k} λ^{n - k}$ . It is we…

math.CO2011

The largest $n - 1$ Hosoya indices of unicyclic graphs

Guihai Yu, Lihua Feng, Aleksandar Ilic

The Hosoya index $Z (G)$ of a graph $G$ is defined as the total number of edge independent sets of $G$ . In this paper, we extend the research of [J. Ou, On extremal unicyclic molec…

math.CO2011

On comparing Zagreb indices

Aleksandar Ilić, Dragan Stevanović

Let $G = (V, E)$ be a simple graph with $n = ∣ V ∣$ vertices and $m = ∣ E ∣$ edges. The first and second Zagreb indices are among the oldest and the most famous topological indices, defin…