Graph details

Graph # 44078

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id


Graph name


Graph submitted by

Gunnar Brinkmann

Invariant values

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

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


Posted by Gunnar Brinkmann at Dec 16, 2020 4:42 PM.
pl_2_fac A graph with a 2-planarizing 2-factor

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