Please use this identifier to cite or link to this item:
https://www.um.edu.mt/library/oar/handle/123456789/29143
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Barioli, Francesco | - |
dc.contributor.author | Barrett, Wayne | - |
dc.contributor.author | Butler, Steve | - |
dc.contributor.author | Cioaba, Sebastian M. | - |
dc.contributor.author | Cvetkovic, Dragos | - |
dc.contributor.author | Fallat, Shaun M. | - |
dc.contributor.author | Godsil, Chris | - |
dc.contributor.author | Haemers, Willem | - |
dc.contributor.author | Hogben, Leslie | - |
dc.contributor.author | Mikkelson, Rana | - |
dc.contributor.author | Narayan, Sivaram | - |
dc.contributor.author | Pryporova, Olga | - |
dc.contributor.author | Sciriha, Irene | - |
dc.contributor.author | So, Wasin | - |
dc.contributor.author | Stevanovic, Dragan | - |
dc.contributor.author | Holst van der, Hein | - |
dc.contributor.author | Meulen Vander, Kevin | - |
dc.contributor.author | Wangsness Wehe, Amy | - |
dc.date.accessioned | 2018-04-13T14:24:10Z | - |
dc.date.available | 2018-04-13T14:24:10Z | - |
dc.date.issued | 2008 | - |
dc.identifier.citation | AIM Minimum Rank – Special Graphs Work Group. (2008). Zero forcing sets and the minimum rank of graphs. Linear Algebra and its Applications, 428(7), 1628-1648. | en_GB |
dc.identifier.uri | https://www.um.edu.mt/library/oar//handle/123456789/29143 | - |
dc.description.abstract | The minimum rank of a simple graph G is defined to be the smallest possible rank over all symmetric real matrices whose ijth entry (for ) is nonzero whenever is an edge in G and is zero otherwise. This paper introduces a new graph parameter, , that is the minimum size of a zero forcing set of vertices and uses it to bound the minimum rank for numerous families of graphs, often enabling computation of the minimum rank. | en_GB |
dc.language.iso | en | en_GB |
dc.publisher | Elsevier Inc. | en_GB |
dc.rights | info:eu-repo/semantics/restrictedAccess | en_GB |
dc.subject | Symmetric operators | en_GB |
dc.subject | Matrices | en_GB |
dc.subject | Mathematics -- Problems, exercises, etc | en_GB |
dc.title | Zero forcing sets and the minimum rank of graphs | en_GB |
dc.type | article | en_GB |
dc.rights.holder | The 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.contributor.corpauthor | AIM Minimum Rank – Special Graphs Work Group | en_GB |
dc.description.reviewed | peer-reviewed | en_GB |
dc.identifier.doi | 10.1016/j.laa.2007.10.009 | - |
dc.publication.title | Linear Algebra and its Applications | en_GB |
Appears in Collections: | Scholarly Works - FacSciMat |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Zero_forcing_sets_and_the_minimum_rank_of_graphs_2008.pdf Restricted Access | 239.7 kB | Adobe PDF | View/Open Request a copy |
Items in OAR@UM are protected by copyright, with all rights reserved, unless otherwise indicated.