Automorphisms of the subspace sum graphs on a vector space

zbMATH Open1499.05401arXiv1704.03787MaRDI QIDQ5033151FDOQ5033151

Dongqin Sun, Fenglei Tian, Dein Wong

Publication date: 22 February 2022

Abstract: The subspace sum graph

m a t h c a l G (m a t h b b V)

on a finite dimensional vector space

m a t h b b V

was introduced by Das [Subspace Sum Graph of a Vector Space, arXiv:1702.08245], recently. The vertex set of

m a t h c a l G (m a t h b b V)

consists of all the nontrivial proper subspaces of

m a t h b b V

and two distinct vertices

W_{1}

and

W_{2}

are adjacent if and only if

W_{1} + W_{2} = m a t h b b V

. In that paper, some structural indices (e.g., diameter, girth, connectivity, domination number, clique number and chromatic number) were studied, but the characterization of automorphisms of

m a t h c a l G (m a t h b b V)

was left as one of further research topics. Motivated by this, we in this paper characterize the automorphisms of

m a t h c a l G (m a t h b b V)

completely.

Full work available at URL: https://arxiv.org/abs/1704.03787

zbMATH Keywords

automorphisms subspace inclusion graphs graphs and linear algebra subspace sum graphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Other matrix groups over fields (20H20)

Cited In (2)

This page was built for publication: Automorphisms of the subspace sum graphs on a vector space

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5033151)