Graph details

Graph # 49245

Adjacency matrix

0111000000
1000000011
1000000101
1000011000
0000011010
0001100001
0001100100
0010001010
0100100100
0110010000

Adjacency list

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

HoG graph id

49245

Graph name

Apex graph 2

Graph submitted by

Sancuan Zhang

Invariant values

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

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

Comments

Posted by Sancuan Zhang at Aug 1, 2022 12:43 AM.
This is an apex graph.

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