Bašić, N. and Fowler, P.W. orcid.org/0000-0003-2106-1104 (2022) On the nullity of altans and iterated altans. Match, 88 (3). pp. 705-745. ISSN 0340-6253
Abstract
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 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 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.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | © 2022 Match. |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Science (Sheffield) > Department of Chemistry (Sheffield) |
Depositing User: | Symplectic Sheffield |
Date Deposited: | 20 May 2022 13:34 |
Last Modified: | 20 May 2022 13:34 |
Status: | Published |
Publisher: | MATCH |
Refereed: | Yes |
Identification Number: | 10.46793/match.88-3.705B |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:187122 |