332
Views
2
CrossRef citations to date
0
Altmetric
Research Article

On some properties of vector space based graphs

ORCID Icon, ORCID Icon &
Pages 2858-2868 | Received 14 Apr 2022, Accepted 03 Aug 2022, Published online: 13 Sep 2022
 

Abstract

In this paper, we study some problems related to subspace inclusion graph In(V) and subspace sum graph G(V) of a finite-dimensional vector space V. Namely, we prove that In(V) is a Cayley graph as well as Hamiltonian when the dimension of V is 3. We also find the exact value of independence number of G(V) when the dimension of V is odd. The above two problems were left open in previous works in the literature. Moreover, we prove that the determining numbers of In(V) and G(V) are bounded above by 6. Finally, we study some forbidden subgraphs of these two graphs.

2008 MSC::

Disclosure statement

No potential conflict of interest was reported by the author(s).

Disclosure Statement

No conflict of interest was reported by the author(s).

Additional information

Funding

The first author acknowledges the Isaac Newton Institute for Mathematical Sciences, Cambridge, for support and hospitality during the programme Groups, representations and applications: new perspectives (supported by EPSRC grant no. EP/R014604/1), where he held a Simons Fellowship. The second author acknowledges the funding of Department of Science and Technology grant SR/FST/MS-I/2019/41, Govt. of India. The third author acknowledges HRI Post-Doctoral Fellowship and SERB-National Post-Doctoral Fellowship (File No. PDF/2021/ 001899) and profusely thanks Science and Engineering Research Board for this funding. The work is support by Department of Science and Technology, Government of India (FIST programme).

Log in via your institution

Log in to Taylor & Francis Online

PDF download + Online access

  • 48 hours access to article PDF & online version
  • Article PDF can be downloaded
  • Article PDF can be printed
USD 61.00 Add to cart

Issue Purchase

  • 30 days online access to complete issue
  • Article PDFs can be downloaded
  • Article PDFs can be printed
USD 670.00 Add to cart

* Local tax will be added as applicable

Related Research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.