Graph details

Graph # 44080

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 4
Algebraic Connectivity 1.516 Laplacian Largest Eigenvalue 7.012
Average Degree 4 Longest Induced Cycle 13
Bipartite No Longest Induced Path 15
Chromatic Index 5 Matching Number 12
Chromatic Number 3 Maximum Degree 4
Circumference 25 Minimum Degree 4
Claw-Free No Minimum Dominating Set 6
Clique Number 2 Number of Components 1
Connected Yes Number of Edges 50
Density 0.167 Number of Triangles 0
Diameter 3 Number of Vertices 25
Edge Connectivity 4 Planar No
Eulerian Yes Radius 3
Genus 4 Regular Yes
Girth 5 Second Largest Eigenvalue 2.484
Hamiltonian Yes Smallest Eigenvalue -3.012
Independence Number 10 Vertex Connectivity 4

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:43 PM.
pl_2_fac A graph with a 2-planarizing 2-factor

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