{
  "id": "1906.03079",
  "version": "v1",
  "published": "2019-06-07T13:18:29.000Z",
  "updated": "2019-06-07T13:18:29.000Z",
  "title": "Maximum nullity and zero forcing of circulant graphs",
  "authors": [
    "Linh Duong",
    "Brenda K. Kroschel",
    "Michael Riddell",
    "Kevin N. Vander Meulen",
    "Adam Van Tuyl"
  ],
  "comment": "14 pages; comments welcomed",
  "categories": [
    "math.CO"
  ],
  "abstract": "It is well-known that the zero forcing number of a graph provides a lower bound on the minimum rank of a graph. In this paper we bound and characterize the zero forcing number of certain circulant graphs, including some bipartite circulants, cubic circulants, and circulants which are torus products, to obtain bounds on the minimum rank and the maximum nullity. We also evaluate when the zero forcing number will give equality.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2019-06-07T13:18:29.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C50",
      "05C75",
      "05C76",
      "15A03"
    ],
    "keywords": [
      "circulant graphs",
      "maximum nullity",
      "zero forcing number",
      "minimum rank",
      "lower bound"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 14,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}