English

Subspace Sum Graph of a Vector Space

Combinatorics 2017-02-28 v1

Abstract

In this paper we introduce a graph structure, called subspace sum graph G(V)\mathcal{G}(\mathbb{V}) on a finite dimensional vector space V\mathbb{V} where the vertex set is the collection of non-trivial proper subspaces of a vector space and two vertices W1,W2W_1,W_2 are adjacent if W1+W2=VW_1 + W_2=\mathbb{V}. The diameter, girth, connectivity, maximal independent sets, different variants of domination number, clique number and chromatic number of G(V)\mathcal{G}(\mathbb{V}) are studied. It is shown that two subspace sum graphs are isomorphic if and only if the base vector spaces are isomorphic. Finally some properties of subspace sum graph are studied when the base field is finite.

Keywords

Cite

@article{arxiv.1702.08245,
  title  = {Subspace Sum Graph of a Vector Space},
  author = {Angsuman Das},
  journal= {arXiv preprint arXiv:1702.08245},
  year   = {2017}
}

Comments

11 pages, 1 figure

R2 v1 2026-06-22T18:29:18.461Z