Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/28153
Title: | Maximal core size in singular graphs |
Authors: | Sciriha, Irene |
Keywords: | Mathematics -- Charts, diagrams, etc. Mathematics -- Problems, exercises, etc. |
Issue Date: | 2009 |
Publisher: | Drustvo Matematikov, Fizikov in Astronomov, Society of Mathematicians, Physicists and Astronomers |
Citation: | Sciriha, I. (2009). Maximal core size in singular graphs. ARS Mathematica Contemporanea, 2(2), 217-229. |
Abstract: | A graph G is singular of nullity η if the nullspace of its adjacency matrix G has dimension η. Such a graph contains η cores determined by a basis for the nullspace of G. These are induced subgraphs of singular configurations, the latter occurring as induced subgraphs of G. We show that there exists a set of η distinct vertices representing the singular configurations. We also explore how the nullity controls the size of the singular substructures and characterize those graphs of maximal nullity containing a substructure reaching maximal size. |
URI: | https://www.um.edu.mt/library/oar//handle/123456789/28153 |
ISSN: | 18553966 |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Maximal_core_size_in_singular_graphs_2009.pdf | 249.18 kB | Adobe PDF | View/Open |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.