Abstract:An automorphism of a graph G=(V,E) is a bijective map ϕ from V to itself such that ϕ(v_i)ϕ(v_j)∈ E ⇔ v_i v_j∈ E for any two vertices v_i and v_j. Denote by 𝔊 the group consisting of all automorphisms of G. Apparently, an automorphism of G can be regarded as a permutation on [n]={1,…,n}, provided that G has n vertices. For each permutation σ on [n], there is a natural action on any given vector u=(u_1,…,u_n)^t∈ℂ^n such that σu=(u_σ^-11,u_σ^-12,…,u_σ^-1 n)^t, so σ can be viewed as a linear operator on ℂ^n. Accordingly, one can formulate a characterization to the automorphisms of G, i.e., σ is an automorphism of G if and only if every eigenspace of 𝐀(G) is σ-invariant, where 𝐀(G) is the adjacency matrix of G. Consequently, every eigenspace of 𝐀(G) is 𝔊-invariant, which is equivalent to that for any eigenvector v of 𝐀(G) corresponding to the eigenvalue λ, span(𝔊v) is a subspace of the eigenspace V_λ. By virtue of the linear representation of the automorphism group 𝔊, we characterize those extremal vectors v in an eigenspace of 𝐀(G) so that dim span(𝔊v) can attain extremal values, and furthermore, we determine the exact value of dim span(𝔊v) for any eigenvector v of 𝐀(G).

Graph Automorphisms from the Geometric Viewpoint

Algorithmic methods of finite discrete structures. Automorphism of Nonseparable Graphs

Automorphisms of graphs corresponding to conjugacy classes of finite-rank self-adjoint operators

Graph Automorphism Group Equivariant Neural Networks

The Automorphism Group of Nonzero Component Graph of Vector Space

An algorithm to decide if an outer automorphism is geometric

Automorphic Decompositions of Graphs

The automorphism group of a graphon

Automorphism groups of free groups, surface groups and free abelian groups

Automorphism Group of the Lexicographic Product of Finite Graphs

Automorphisms of the sphere complex of an infinite graph

Graph Homomorphisms with Complex Values: a Dichotomy Theorem

Automorphisms of the Co-Maximal Ideal Graph over Matrix Ring

On Automorphism Group of a Family of Symmetric Graphs

Automorphisms of Graph Products of Groups and Acylindrical Hyperbolicity

Automorphism Groups of Cayley Graphs on Symmetric Groups with Generating Transposition Sets

The Automorphism Group of the Alternating Group Graph.

On the automorphism groups of connected bipartite irreducible graphs

Automorphism Group of the Symmetry Trace Graph of Real Matrices

A New Characterization of the Automorphism Groups of Mathieu Groups

Automorphism group of a family of distance regular graphs which are not distance transitive