Automorphisms group and domination number of a graph based on linear transformations and their kernels

LINEAR & MULTILINEAR ALGEBRA(2023)

引用 0|浏览3
暂无评分
摘要
Let F-q be a finite field of q elements, V an n-dimensional vector space over F-q. Recently, Wang et al. in [Automorphisms and domination numbers of transformation graphs over vector spaces. Linear Multilinear Algebra. 2019;67:1350-1363] defined a graph Gamma'(V) with vertex set T boolean OR W, where 'T is the set of all nonzero singular linear transformations over V and W is the set of all nontrivial subspaces of V, and there is an undirected edge between A is an element of T and W is an element of W if and only if A maps W to the zero space, that is A(W) = {0}. In the end of Wang et al. [Automorphisms and domination numbers of transformation graphs over vector spaces. Linear Multilinear Algebra. 2019;67:1350-1363], the authors posed an open problem: Characterizing the domination number and the automorphisms of Gamma'(V). In the present article, we solve this problem completely.
更多
查看译文
关键词
Automorphism group, domination number, graphs and linear algebra
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要