A note on subspace sum graph of vector spaces
For a finite dimensional vector space over a field the subspace sum graph of denoted by is defined to be a simple undirected graph with vertex set as the set of all non-trivial proper subspace of and, for any two distinct vertices V1 and V2 are adjacent if and only if In this paper, we establish som...
Guardado en:
Autores principales: | , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Taylor & Francis Group
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/79bcafbc244c455983419375fcc9982c |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:79bcafbc244c455983419375fcc9982c |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:79bcafbc244c455983419375fcc9982c2021-11-04T15:00:41ZA note on subspace sum graph of vector spaces0972-86002543-347410.1080/09728600.2021.1995308https://doaj.org/article/79bcafbc244c455983419375fcc9982c2021-10-01T00:00:00Zhttp://dx.doi.org/10.1080/09728600.2021.1995308https://doaj.org/toc/0972-8600https://doaj.org/toc/2543-3474For a finite dimensional vector space over a field the subspace sum graph of denoted by is defined to be a simple undirected graph with vertex set as the set of all non-trivial proper subspace of and, for any two distinct vertices V1 and V2 are adjacent if and only if In this paper, we establish some inter-relationship between as a graph and as a vector space by the study of genus of subspace sum graph of vector spaces. In particular, we characterize the collection of all the vector spaces for which the subspace sum graph of is either planar, toroidal or bi-toroidal. Furthermore, we determine the independence number of for a vector space of dimension at most 5.Ramanathan VenkatasalamSelvaraj ChelliahTaylor & Francis Grouparticlesubspace sum graphvector spaceindependence numbergraph embeddingMathematicsQA1-939ENAKCE International Journal of Graphs and Combinatorics, Vol 0, Iss 0, Pp 1-5 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
subspace sum graph vector space independence number graph embedding Mathematics QA1-939 |
spellingShingle |
subspace sum graph vector space independence number graph embedding Mathematics QA1-939 Ramanathan Venkatasalam Selvaraj Chelliah A note on subspace sum graph of vector spaces |
description |
For a finite dimensional vector space over a field the subspace sum graph of denoted by is defined to be a simple undirected graph with vertex set as the set of all non-trivial proper subspace of and, for any two distinct vertices V1 and V2 are adjacent if and only if In this paper, we establish some inter-relationship between as a graph and as a vector space by the study of genus of subspace sum graph of vector spaces. In particular, we characterize the collection of all the vector spaces for which the subspace sum graph of is either planar, toroidal or bi-toroidal. Furthermore, we determine the independence number of for a vector space of dimension at most 5. |
format |
article |
author |
Ramanathan Venkatasalam Selvaraj Chelliah |
author_facet |
Ramanathan Venkatasalam Selvaraj Chelliah |
author_sort |
Ramanathan Venkatasalam |
title |
A note on subspace sum graph of vector spaces |
title_short |
A note on subspace sum graph of vector spaces |
title_full |
A note on subspace sum graph of vector spaces |
title_fullStr |
A note on subspace sum graph of vector spaces |
title_full_unstemmed |
A note on subspace sum graph of vector spaces |
title_sort |
note on subspace sum graph of vector spaces |
publisher |
Taylor & Francis Group |
publishDate |
2021 |
url |
https://doaj.org/article/79bcafbc244c455983419375fcc9982c |
work_keys_str_mv |
AT ramanathanvenkatasalam anoteonsubspacesumgraphofvectorspaces AT selvarajchelliah anoteonsubspacesumgraphofvectorspaces AT ramanathanvenkatasalam noteonsubspacesumgraphofvectorspaces AT selvarajchelliah noteonsubspacesumgraphofvectorspaces |
_version_ |
1718444779156537344 |