ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

On some properties of vector space based graphs

Cameron, PJ and Das, A and Dey, HK (2022) On some properties of vector space based graphs. In: Linear and Multilinear Algebra .

Full text not available from this repository.
Official URL: https://doi.org/10.1080/03081087.2022.2121370


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.

Item Type: Journal Article
Publication: Linear and Multilinear Algebra
Publisher: Taylor and Francis Ltd.
Additional Information: The copyright for this article belongs to the Taylor and Francis Ltd.
Keywords: base; Hamiltonian; Maximal intersecting family
Department/Centre: Division of Physical & Mathematical Sciences > Mathematics
Date Deposited: 06 Oct 2022 11:26
Last Modified: 06 Oct 2022 11:26
URI: https://eprints.iisc.ac.in/id/eprint/77241

Actions (login required)

View Item View Item