Graph details

Graph # 34036

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id

34036

Graph name

n/a

Graph submitted by

Torsten Ueckerdt

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 4.562
Algebraic Connectivity 1.653 Laplacian Largest Eigenvalue 8
Average Degree 4.5 Longest Induced Cycle 12
Bipartite No Longest Induced Path 11
Chromatic Index 5 Matching Number 10
Chromatic Number 4 Maximum Degree 5
Circumference 20 Minimum Degree 4
Claw-Free No Minimum Dominating Set 5
Clique Number 3 Number of Components 1
Connected Yes Number of Edges 45
Density 0.237 Number of Triangles 10
Diameter 3 Number of Vertices 20
Edge Connectivity 4 Planar No
Eulerian No Radius 2
Genus 3 Regular No
Girth 3 Second Largest Eigenvalue 2.497
Hamiltonian Yes Smallest Eigenvalue -3
Independence Number 6 Vertex Connectivity 4

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

Comments

Posted by Torsten Ueckerdt at Oct 2, 2019 9:45 AM.
C4-free

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