1. OAR@UM
  2. Faculty of Science
  3. Department of Mathematics
  4. Scholarly Works - FacSciMat
Please use this identifier to cite or link to this item: https://www.um.edu.mt/library/oar/handle/123456789/28152
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSciriha, Irene
dc.date.accessioned2018-03-22T12:51:17Z
dc.date.available2018-03-22T12:51:17Z
dc.date.issued2012
dc.identifier.citationSciriha, I. (2012). Maximal and extremal singular graphs. Journal of Mathematical Sciences, 182(2), 117-125.en_GB
dc.identifier.urihttps://www.um.edu.mt/library/oar//handle/123456789/28152
dc.description.abstractA graph G is singular if the nullspace of its adjacency matrix is nontrivial. Such a graph contains induced subgraphs called singular configurations of nullity 1. We present two algorithms. One is for the construction of a maximal singular nontrivial graph G containing an induced subgraph, which is a singular configuration with the support of a vector in its nullspace as in that of G. The second is for the construction of a nut graph, a graph of nullity one whose null vector has no zero entries. An extremal singular graph of a given order, with the maximal nullity and support, has a nut graph as a maximal singular configuration.en_GB
dc.language.isoenen_GB
dc.publisherSpringer New York LLCen_GB
dc.rightsinfo:eu-repo/semantics/restrictedAccessen_GB
dc.subjectMathematics -- Charts, diagrams, etc.en_GB
dc.subjectMathematics -- Problems, exercises, etc.en_GB
dc.titleMaximal and extremal singular graphsen_GB
dc.typearticleen_GB
dc.rights.holderThe copyright of this work belongs to the author(s)/publisher. The rights of this work are as defined by the appropriate Copyright Legislation or as modified by any successive legislation. Users may access this work and can make use of the information contained in accordance with the Copyright Legislation provided that the author must be properly acknowledged. Further distribution or reproduction in any format is prohibited without the prior permission of the copyright holder.en_GB
dc.description.reviewedpeer-revieweden_GB
dc.identifier.doi10.1007/s10958-012-0733-3
dc.publication.titleJournal of Mathematical Sciencesen_GB
Appears in Collections:Scholarly Works - FacSciMat

Files in This Item:
File Description SizeFormat 
Maximal_and_Extremal_Singular_Graphs_2012.pdf
  Restricted Access		205.32 kBAdobe PDFView/Open Request a copy
Show simple item record Statistics


Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.