Graph details

Graph # 44095

Adjacency matrix

01001100
10000011
00011100
00100011
10100011
10100011
01011100
01011100

Adjacency list

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

HoG graph id

44095

Graph name

Cube with 2 diagonals Filled Avatar Graph

Graph submitted by

Sven Nilsen

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 3.562
Algebraic Connectivity 2 Laplacian Largest Eigenvalue 7.236
Average Degree 3.5 Longest Induced Cycle 4
Bipartite Yes Longest Induced Path 4
Chromatic Index 4 Matching Number 4
Chromatic Number 2 Maximum Degree 4
Circumference 8 Minimum Degree 3
Claw-Free No Minimum Dominating Set 2
Clique Number 2 Number of Components 1
Connected Yes Number of Edges 14
Density 0.5 Number of Triangles 0
Diameter 3 Number of Vertices 8
Edge Connectivity 3 Planar No
Eulerian No Radius 2
Genus 1 Regular No
Girth 4 Second Largest Eigenvalue 1
Hamiltonian Yes Smallest Eigenvalue -3.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 Sven Nilsen at Feb 8, 2021 11:18 PM.
This is a filled Avatar Graph, see https://github.com/advancedresearch/avatar_graph/issues/59

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