Graph details

Graph # 32244

Adjacency matrix

011000000001
100000000011
100000000101
000011000001
000100100001
000100010001
000010001001
000001000011
000000100101
001000001001
010000010001
111111111110

Adjacency list

1: 2 3 12
2: 1 11 12
3: 1 10 12
4: 5 6 12
5: 4 7 12
6: 4 8 12
7: 5 9 12
8: 6 11 12
9: 7 10 12
10: 3 9 12
11: 2 8 12
12: 1 2 3 4 5 6 7 8 9 10 11

HoG graph id

32244

Graph name

n/a

Graph submitted by

Jan Goedgebeur

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 4.464
Algebraic Connectivity 1.317 Laplacian Largest Eigenvalue 12
Average Degree 3.667 Longest Induced Cycle 11
Bipartite No Longest Induced Path 9
Chromatic Index 11 Matching Number 6
Chromatic Number 4 Maximum Degree 11
Circumference 12 Minimum Degree 3
Claw-Free No Minimum Dominating Set 1
Clique Number 3 Number of Components 1
Connected Yes Number of Edges 22
Density 0.333 Number of Triangles 11
Diameter 2 Number of Vertices 12
Edge Connectivity 3 Planar Yes
Eulerian No Radius 1
Genus 0 Regular No
Girth 3 Second Largest Eigenvalue 1.683
Hamiltonian Yes Smallest Eigenvalue -2.464
Independence Number 5 Vertex Connectivity 3

A table row rendered like this indicates that the graph is marked as being interesting for that invariant.

Comments

Posted by Jan Goedgebeur at Nov 12, 2018 4:31 PM.
11-wheel

You need to be logged in to be able to add comments.