Source author record

Dragan Stevanović

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

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Ordering starlike trees by the totality of their spectral moments

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 $\preceq$ of graphs, defined by $G\preceq H$ if $M_k(G)\leq M_k(H)$ for all $k\geq 0$ , and are interested in the question when is $\preceq$ a linear order within a specified set of graphs? Our main result is that $\preceq$ is a linear order on each set of starlike trees with constant number of vertices. Recall that a connected graph $G$ is a starlike tree if it has a vertex~ $u$ such that the components of $G-u$ are paths, called the branches of~ $G$ . It turns out that the $\preceq$ ordering of starlike trees with constant number of vertices coincides with the shortlex order of sorted sequence of their branch lengths.

preprint2017arXiv

No two starlikes have equal index

The index of a graph is the largest eigenvalue of its adjacency matrix. A starlike is a tree having a unique vertex of degree $r>2$ . We show how to order the starlike trees with $n>3$ by their indices. In particular, the indices of starlike trees are all distinct.

preprint2011arXiv

On comparing Zagreb indices

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, defined as $M_1 = \sum_{i \in V} d_i^2$ and $M_2 = \sum_{(i, j) \in E} d_i d_j$ , where $d_i$ denote the degree of vertex $i$ . Recently proposed conjecture $M_1 / n \leqslant M_2 / m$ has been proven to hold for trees, unicyclic graphs and chemical graphs, while counterexamples were found for both connected and disconnected graphs. Our goal is twofold, both in favor of a conjecture and against it. Firstly, we show that the expressions $M_1/n$ and $M_2/m$ have the same lower and upper bounds, which attain equality for and only for regular graphs. We also establish sharp lower bound for variable first and second Zagreb indices. Secondly, we show that for any fixed number $k\geqslant 2$ , there exists a connected graph with $k$ cycles for which $M_1/n>M_2/m$ holds, effectively showing that the conjecture cannot hold unless there exists some kind of limitation on the number of cycles or the maximum vertex degree in a graph. In particular, we show that the conjecture holds for subdivision graphs.

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.