login
This site is supported by donations to The OEIS Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A124059 Number of connected asymmetric graphs with n nodes. 22
1, 0, 0, 0, 0, 8, 144, 3552, 131452, 7840396, 797524380, 143325597564 (list; graph; refs; listen; history; text; internal format)
OFFSET

1,6

COMMENTS

A graph possessing only a single automorphism is called an identity or asymmetric graph, |Aut(g)|=1. - Travis Hoppe, Apr 27 2014

LINKS

Table of n, a(n) for n=1..12.

C. O. Aguilar, B. Gharesifard, Graph Controllability Classes for the Laplacian Leader-Follower Dynamics, 2014. See Table 1.

N. J. A. Sloane, Transforms

Yoav Spector, Moshe Schwartz, Study of potential Hamiltonians for quantum graphity, arXiv:1808.05632 [cond-mat.stat-mech], 2018.

Eric Weisstein's World of Mathematics, Graph Automorphism

Eric Weisstein's World of Mathematics, Identity Graph

FORMULA

Inverse WEIGH transform of A003400 (see Transforms link).

a(n) = A003400(n) - A275867(n).

CROSSREFS

Cf. A003400 (not-necessarily connected simple asymmetric graphs).

Cf. A275867 (disconnected simple asymmetric graphs).

Cf. Values of |Aut(g)| for simple connected graphs, A124059, A241454, A241455, A241456, A241457, A241458, A241459, A241460, A241461, A241462, A241463, A241464, A241465, A241466, A241467, A241468, A241469, A241470, A241471.

Sequence in context: A134492 A067421 A275867 * A052764 A024284 A024285

Adjacent sequences:  A124056 A124057 A124058 * A124060 A124061 A124062

KEYWORD

hard,more,nonn

AUTHOR

Franklin T. Adams-Watters, Nov 03 2006

EXTENSIONS

a(12) from Alois P. Heinz, Jun 11 2018

STATUS

approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified November 15 18:29 EST 2019. Contains 329149 sequences. (Running on oeis4.)