Graph details

Graph # 34033

Adjacency matrix

01111000000000
10000000010110
10000000011001
10000000101010
10000001000101
00000010100110
00000101001001
00001010010010
00010100010001
01100001100000
00110010000100
01001100001000
01010101000000
00101010100000

Adjacency list

1: 2 3 4 5
2: 1 10 12 13
3: 1 10 11 14
4: 1 9 11 13
5: 1 8 12 14
6: 7 9 12 13
7: 6 8 11 14
8: 5 7 10 13
9: 4 6 10 14
10: 2 3 8 9
11: 3 4 7 12
12: 2 5 6 11
13: 2 4 6 8
14: 3 5 7 9

HoG graph id

34033

Graph name

injC7

Graph submitted by

Edita Máčajová

Invariant values

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

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

Comments

Posted by Edita Máčajová at Oct 1, 2019 6:28 PM.
chi

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