English

Automorphism related parameters of a graph associated to a finite vector space

Combinatorics 2018-05-31 v3

Abstract

In this paper, we discuss automorphism related parameters of a graph associated to a finite vector space. The fixing neighborhood of a pair (u,v)(u,v) of vertices of a graph GG is the set of all those vertices ww of GG, such that the orbits of uu and vv under the action of stabilizer of ww are not equal. The fixed number of a graph is the minimum number kk such that every subset of vertices of GG of cardinality kk is a fixing set of GG. We study some properties of automorphisms of a graph associated to finite vector space and find the fixing neighborhood of pair of vertices of the graph. We also find the fixed number of the graph. It is shown that, for every positive integer NN, there exists a graph GG with fxd(G)fix(G)Nfxd(G)-fix(G)\geq N, where fxd(G)fxd(G) is the fixed number and fix(G)fix(G) is the fixing number of GG.

Keywords

Cite

@article{arxiv.1804.09701,
  title  = {Automorphism related parameters of a graph associated to a finite vector space},
  author = {Hira Benish and Imran Javaid and M. Murtaza},
  journal= {arXiv preprint arXiv:1804.09701},
  year   = {2018}
}

Comments

12 pages