Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28161
Title: | Coalesced and embedded nut graphs in singular graphs |
Authors: | Sciriha, Irene |
Keywords: | Mathematics -- Charts, diagrams, etc. Mathematics -- Problems, exercises, etc. |
Issue Date: | 2008 |
Publisher: | Drustvo Matematikov, Fizikov in Astronomov, Society of Mathematicians, Physicists and Astronomers |
Citation: | Sciriha, I. (2008). Coalesced and embedded nut graphs in singular graphs. Ars Mathematica Contemporanea, 1(1), 20-31. |
Abstract: | A nut graph has a non-invertible (singular) 0-1 adjacency matrix with non-zero entries in every kernel eigenvector. We investigate how the concept of nut graphs emerges as an underlying theme in the theory of singular graphs. It is known that minimal configurations (MCs) are necessarily found as subgraphs of singular graphs. We construct MCs having nut graphs as subgraphs. Nut graphs can be coalesced with singular graphs at particular vertices or grown into a family of core graphs of larger nullity by adding a vertex at a time. Moreover, we propose a construction of nut line graph of trees by coalescence and a local enlargement of nut fullerenes and tetravalent nut graphs. |
URI: | https://www.um.edu.mt/library/oar//handle/123456789/28161 |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Coalesced_and_embedded_nut_graphs_in_singular_graphs_2008.pdf | 345.49 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.