Source author record

Zoran Stanic

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

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
1topics
4close collaborators

Published work

2 publications

preprint2022arXiv

On joins of a clique and a co-clique as star complements in regular graphs

In this paper we consider rr-regular graphs GG that admit the vertex set partition such that one of the induced subgraphs is the join of an ss-vertex clique and a tt-vertex co-clique and represents a star complement for an eigenvalue μμ of GG. The cases in which one of the parameters s,ts, t is less than 2 or μ=rμ=r are already resolved. It is conjectured in [J. Wang, X. Yuan, L. Liu, Regular graphs with a prescribed complete multipartite graph as a star complement, Linear Algebra Appl.~579 (2019) 302--319] that if s,t≥2s, t\geq 2 and μ≠rμ\neq r, then μ=−2,t=2μ=-2, t=2 and G=(s+1)K2‾G=\overline{(s+1)K_2}. For μ=−tμ=-t we verify this conjecture to be true. We further study the case in which μ≠−tμ\neq-t and confirm the conjecture provided t2−4μ2t−4μ3=0t^2-4μ^2t-4μ^3=0. For the remaining possibility we determine the structure of a putative counterexample and relate its existence to the existence of a particular 2-class block design. It occurs that the smallest counterexample would have 1265 vertices.

preprint2021arXiv

Notes on Hamiltonian threshold and chain graphs

We revisit results obtained in [F. Harary, U. Peled, Hamiltonian threshold graphs, Discrete Appl.~Math., 16 (1987), 11--15], where several necessary and necessary and sufficient conditions for a connected threshold graph to be Hamiltonian were obtained. We present these results in new forms, now stated in terms of structural parameters that uniquely define the threshold graph and we extend them to chain graphs. We also identify the chain graph with minimum number of Hamilton cycles within the class of Hamiltonian chain graphs of a given order.

Research graph

See the researcher in context

Open full explorer

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.