Dragan Stevanović

activity

20112026

collaborators

Showing math.COShow all

5 papers · 1 filter

math.CO2026

Some results on small ordered and cyclic Ramsey numbers

Nino Bašić, Ivan Damnjanović, Dragan Stevanović +1

Let $k \in N$ and let $H_{1}, H_{2}, \dots, H_{k}$ be simple graphs such that for each $j \in {1, 2, \dots, k}$ , the vertex set of $H_{j}$ is $\{ 0, 1, 2, \ldots, n_j - 1 \}…

math.CO2021

On Hosoya's dormants and sprouts

Salem Al-Yakoob, Ali Kanso, Dragan Stevanović

In a recent series of papers, Hosoya drew the attention to a particular aspect of constructing cospectral graphs by using coalescences: that cospectral graphs can be constructed by…

math.CO2021

On circulant nut graphs

Ivan Damnjanović, Dragan Stevanović

A nut graph is a simple graph whose adjacency matrix has the eigenvalue~0 with multiplicity~1 such that its corresponding eigenvector has no zero entries. Motivated by a question o…

math.CO2020

Ordering starlike trees by the totality of their spectral moments

Dragan Stevanović

The $k$ -th spectral moment $M_{k} (G)$ of the adjacency matrix of a graph~ $G$ represents the number of closed walks of length~ $k$ in~ $G$ . We study here the partial order $⪯$ of…

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…