Files in this item
On some properties of vector space based graphs
Item metadata
dc.contributor.author | Cameron, Peter J. | |
dc.contributor.author | Das, Angsuman | |
dc.contributor.author | Dey, Hiranya Kishore | |
dc.date.accessioned | 2023-09-12T23:36:11Z | |
dc.date.available | 2023-09-12T23:36:11Z | |
dc.date.issued | 2023 | |
dc.identifier | 281138422 | |
dc.identifier | c1e298ff-bd55-4268-9d25-f4ff1ebdedc9 | |
dc.identifier | 85138009075 | |
dc.identifier | 000853763600001 | |
dc.identifier.citation | Cameron , P J , Das , A & Dey , H K 2023 , ' On some properties of vector space based graphs ' , Linear and Multilinear Algebra , vol. 71 , no. 17 , pp. 2858-2868 . https://doi.org/10.1080/03081087.2022.2121370 | en |
dc.identifier.issn | 0308-1087 | |
dc.identifier.other | ORCID: /0000-0003-3130-9505/work/119212256 | |
dc.identifier.uri | https://hdl.handle.net/10023/28356 | |
dc.description | Funding: The second author acknowledges the funding of DST grants no. SRG/2019/000475 and SR/F ST/MS − I/2019/41, Govt. of India. The third author acknowledges Department of Atomic Energy, Government of India for the financial support and Harish-Chandra Research Institute for the research facilities provided. | en |
dc.description.abstract | In this paper, we study some problems related to subspace inclusion graph ℐn() and subspace sum graph () of a finite-dimensional vector space . Namely, we prove that ℐn() is a Cayley graph as well as Hamiltonian when the dimension of is 3. We also find the exact value of independence number of () when the dimension of is odd. The above two problems were left open in previous works in the literature. Moreover, we prove that the determining numbers of ℐn() and () are bounded above by 6. Finally, we study some forbidden subgraphs of these two graphs. | |
dc.format.extent | 11 | |
dc.format.extent | 257682 | |
dc.language.iso | eng | |
dc.relation.ispartof | Linear and Multilinear Algebra | en |
dc.subject | Maximal intersecting family | en |
dc.subject | Hamiltonian | en |
dc.subject | Base | en |
dc.subject | QA Mathematics | en |
dc.subject | Mathematics(all) | en |
dc.subject | T-NDAS | en |
dc.subject.lcc | QA | en |
dc.title | On some properties of vector space based graphs | en |
dc.type | Journal article | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1080/03081087.2022.2121370 | |
dc.description.status | Peer reviewed | en |
dc.date.embargoedUntil | 2023-09-13 |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.