Automorphisms and domination numbers of transformation graphs over vector spaces

被引:5
作者
Wang, Xinlei [1 ]
Wong, Dein [1 ]
Sun, Dongqin [1 ]
机构
[1] China Univ Min & Technol, Sch Math, Xuzhou, Jiangsu, Peoples R China
关键词
Automorphisms of graphs; domination number; graphs and linear algebra; ZERO-DIVISOR GRAPH; SUBSPACE INCLUSION GRAPH; SYMPLECTIC GRAPHS; ORTHOGONAL GRAPHS; SUBCONSTITUENTS;
D O I
10.1080/03081087.2018.1452890
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let F-q be a finite field of q elements, V-0 an n-dimensional vector space over F-q and T-0 the set of all linear transformations of V-0. Let V = V-0 \ {0} and let T be the subset of T-0 consisting of all irreversible nonzero linear transformations on V-0. The transformation graph of V-0, written as Gamma(V), is a bipartite graph, whose vertex set V is partitioned into two colouring sets as V = T boolean OR V and there is an undirected edge between A is an element of T and v is an element of V if and only if A maps v to the zero vector, that is A(v) = 0. In this paper, the domination number and the automorphisms of Gamma(V) are determined.
引用
收藏
页码:1350 / 1363
页数:14
相关论文
共 33 条
[31]   Component graphs of vector spaces and zero-divisor graphs of ordered sets [J].
Khandekar, Nilesh ;
Cameron, Peter J. ;
Joshi, Vinayak .
AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025,
[32]   A class of generalized symplectic graphs based on totally isotropic subspaces in symplectic spaces over finite fields [J].
Huo, Lijun ;
Cheng, Weidong .
FILOMAT, 2024, 38 (10) :3651-3663