Graph details

Graph # 34000

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id

34000

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 3.562
Algebraic Connectivity 1.268 Laplacian Largest Eigenvalue 6
Average Degree 3.5 Longest Induced Cycle 10
Bipartite No Longest Induced Path 10
Chromatic Index 4 Matching Number 8
Chromatic Number 3 Maximum Degree 4
Circumference 16 Minimum Degree 3
Claw-Free Yes Minimum Dominating Set 4
Clique Number 3 Number of Components 1
Connected Yes Number of Edges 28
Density 0.233 Number of Triangles 8
Diameter 3 Number of Vertices 16
Edge Connectivity 3 Planar No
Eulerian No Radius 3
Genus 1 Regular No
Girth 3 Second Largest Eigenvalue 2.414
Hamiltonian Yes Smallest Eigenvalue -2
Independence Number 6 Vertex Connectivity 3

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

Comments

Posted by Torsten Ueckerdt at Sep 6, 2019 3:34 PM.
C4-free

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