Graph details

Graph # 32279

Adjacency matrix

[Too large to display]

Adjacency list

[Too large to display]

HoG graph id


Graph name

Truncated K33

Graph submitted by

Sancuan Zhang

Invariant values

The definitions of the invariants can be found here.
Invariant Value Invariant Value
Acyclic No Index 3
Algebraic Connectivity 0.697 Laplacian Largest Eigenvalue 5
Average Degree 3 Longest Induced Cycle 12
Bipartite No Longest Induced Path 11
Chromatic Index 3 Matching Number 9
Chromatic Number 3 Maximum Degree 3
Circumference 18 Minimum Degree 3
Claw-Free Yes Minimum Dominating Set 5
Clique Number 3 Number of Components 1
Connected Yes Number of Edges 27
Density 0.176 Number of Triangles 6
Diameter 4 Number of Vertices 18
Edge Connectivity 3 Planar No
Eulerian No Radius 4
Genus 1 Regular Yes
Girth 3 Second Largest Eigenvalue 2.303
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.


Posted by Sancuan Zhang at Dec 19, 2018 1:51 PM.
Truncation of K33

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