Source author record

Nino Bašić

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

5works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

On the Nullity of Altans and Iterated Altans

Altanisation (formation of the altan of a parent structure) originated in the chemical literature as a formal device for constructing generalised coronenes from smaller structures. The altan of graph $G$ , denoted $\mathfrak{a}(G, H)$ , depends on the choice of attachment set $H$ (a cyclic $h$ -tuple of vertices of $G$ ). From a given pair $(G, H)$ , the altan construction produces a pair $(G', H')$ , where $H'$ is called the induced attachment set. Repetition of the construction, using at each stage the attachment set induced in the previous step, defines the iterated altan. Here, we prove sharp bounds for the nullity of altan and iterated altan graphs based on a general parent graph: for any attachment set with odd $h$ , nullities of altan and parent are equal; for any $h$ and all $k \geq 1$ , the $k$ -th altan has the same nullity as the first; for any attachment set with even $h$ , the nullity of the altan exceeds the nullity of the parent graph by one of the three values $\{0, 1, 2\}$ . The case of excess nullity $2$ has not been noticed before; for benzenoids with the natural attachment set consisting of the CH sites, it occurs first for a parent structure with $5$ hexagons. On the basis of extensive computation, it is conjectured that in fact no altan of a convex benzenoid has excess nullity $2$ .

preprint2021arXiv

On $12$ -regular nut graphs

A nut graph is a simple graph whose adjacency matrix is singular with $1$ -dimensional kernel such that the corresponding eigenvector has no zero entries. In 2020, Fowler et al. characterised for each $d \in \{3,4,\ldots,11\}$ all values $n$ such that there exists a $d$ -regular nut graph of order $n$ . In the present paper, we determine all values $n$ for which a $12$ -regular nut graph of order $n$ exists. We also present a result by which there are infinitely many circulant nut graphs of degree $d \equiv 0 \pmod 4$ and no circulant nut graph of degree $d \equiv 2 \pmod 4$ .

preprint2020arXiv

Charting the space of chemical nut graphs

Molecular graphs of unsaturated carbon frameworks or hydrocarbons pruned of hydrogen atoms, are chemical graphs. A chemical graph is a connected simple graph of maximum degree $3$ or less. A nut graph is a connected simple graph with a singular adjacency matrix that has one zero eigenvalue and a non-trivial kernel eigenvector without zero entries. Nut graphs have no vertices of degree $1$ : they are leafless. The intersection of these two sets, the chemical nut graphs, is of interest in applications in chemistry and molecular physics, corresponding to structures with fully distributed radical reactivity and omniconducting behaviour at the Fermi level. A chemical nut graph consists of $v_2 \ge 0$ vertices of degree $2$ and an even number, $v_3 > 0$ , of vertices of degree $3$ . With the aid of systematic local constructions that produce larger nut graphs from smaller, the combinations $(v_3, v_2)$ corresponding to realisable chemical nut graphs are characterised. Apart from a finite set of small cases, and two simply defined infinite series, all combinations $(v_3, v_2 )$ with even values of $v_3 > 0$ are realisable as chemical nut graphs. Of these combinations, only $(20,0)$ cannot be realised by a planar chemical nut graph. The main result characterises the ranges of edge counts for chemical nut graphs of all orders $n$ .

preprint2020arXiv

Convexity deficit of benzenoids

In 2012, a family of benzenoids was introduced by Cruz, Gutman, and Rada, which they called convex benzenoids. In this paper we introduce the convexity deficit, a new topological index intended for benzenoids and, more generally, fusenes. This index measures by how much a given fusene departs from convexity. It is defined in terms of the boundary-edges code. In particular, convex benzenoids are exactly the benzenoids having convexity deficit equal to 0. Quasi-convex benzenoids form the family of non-convex benzenoids that are closest to convex, i.e., they have convexity deficit equal to 1. Finally, we investigate convexity deficit of several important families of benzenoids.

preprint2020arXiv

On singular signed graphs with nullspace spanned by a full vector: Signed nut graphs

A signed graph has edge weights drawn from the set $\{+1,-1\}$ , and is termed sign-balanced if it is equivalent to an unsigned graph under the operation of sign switching; otherwise it is called sign-unbalanced. A nut graph has a one dimensional kernel with a corresponding eigenvector that is full. In this paper we generalise the notion of nut graphs to signed graphs. Orders for which unsigned regular nut graphs exist were determined recently for the degrees up to $11$ . By extending the definition to signed nut graphs, we find all pairs $(ρ, n)$ for which a $ρ$ -regular nut graph (sign-balanced or sign-unbalanced) of order $n$ exists with $ρ\le 11$ . We devise a construction for signed nut graphs based on a smaller `seed' graph, giving infinite series of both sign-balanced and sign-unbalanced $ρ$ -regular nut graphs. All orders for which a complete sign-unbalanced nut graph exists are characterised; they have underlying graph $K_n$ with $n \equiv 1 \pmod 4$ . All orders for which a regular sign-unbalanced nut graph with $ρ= n - 2$ exists are also characterised; they have an underlying cocktail-party graph $\mathrm{CP}(n)$ with even $n \geq 8$ .

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.

Nino Bašić

Research overview

Is this your work?

5 publications

On the Nullity of Altans and Iterated Altans

On $12$ -regular nut graphs

Charting the space of chemical nut graphs

Convexity deficit of benzenoids

On singular signed graphs with nullspace spanned by a full vector: Signed nut graphs

See the researcher in context

Building this map preview

Nino Bašić

Research overview

Is this your work?

5 publications

On the Nullity of Altans and Iterated Altans

On 121212-regular nut graphs

Charting the space of chemical nut graphs

Convexity deficit of benzenoids

On singular signed graphs with nullspace spanned by a full vector: Signed nut graphs

See the researcher in context

Building this map preview

On $12$ -regular nut graphs