𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Automorphism group and category of cospectral graphs

✍ Scribed by L. Babai

Publisher
Akadmiai Kiad
Year
1978
Tongue
English
Weight
758 KB
Volume
31
Category
Article
ISSN
1588-2632

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

Graphs with symmetric automorphism group
Graphs with symmetric automorphism group
✍ W. D. Wallis; Katherine Heinrich πŸ“‚ Article πŸ“… 1978 πŸ› John Wiley and Sons 🌐 English βš– 333 KB

## Abstract We investigate the properties of graphs whose automorphism group is the symmetric group. In particular, we characterize graphs on less than 2__n__ points with group __S~n~__, and construct all graphs on __n__ + 3 points with group __S~n~__. Graphs with 2__n__ or more points and group __

Automorphism Groups of Covering Graphs
Automorphism Groups of Covering Graphs
✍ Norbert Seifter; Vladimir I. Trofimov πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 226 KB

For a large class of finite Cayley graphs we construct covering graphs whose automorphism groups coincide with the groups of lifted automorphisms. As an application we present new examples of 1Γ‚2-transitive and 1-regular graphs.

Automorphism group and diameter of a gra
Automorphism group and diameter of a graph
✍ P. Dankelmann; D. Erwin; S. Mukwembi; B. G. Rodrigues; E. Mwambene; G. Sabidussi πŸ“‚ Article πŸ“… 2011 πŸ› John Wiley and Sons 🌐 English βš– 178 KB πŸ‘ 1 views

## Abstract Given a connected graph Ξ“ of order __n__ and diameter __d__, we establish a tight upper bound for the order of the automorphism group of Ξ“ as a function of __n__ and __d__, and determine the graphs for which the bound is attained. Β© 2011 Wiley Periodicals, Inc. J Graph Theory.