Graph details

Graph # 49243

Adjacency matrix

0111000000
1000000101
1000000011
1000011000
0000010110
0001100001
0001000110
0100101000
0010101000
0110010000

Adjacency list

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

HoG graph id

49243

Graph name

Apex graph

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.438 Laplacian Largest Eigenvalue 5.562
Average Degree 3 Longest Induced Cycle 6
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 2
Genus 1 Regular Yes
Girth 4 Second Largest Eigenvalue 1.562
Hamiltonian Yes Smallest Eigenvalue -2.562
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:41 AM.
The graph is an apex graph.

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