0-Dorogovtsev-Goltsev-Mendes Graph
P_2
vertex count | 2 edge count | 1 connected component count | 1
acyclic | almost controllable | Andrásfai | antipodal | apex | arc-transitive | arrangement | bicolorable | bipartite | black bishop | block | bridged | Bruhat | cactus | caterpillar | Cayley graphs | centipede | chordal | chordless | chromatically unique | circulant | class 1 | claw-free | complete | complete bipartite | complete k-partite | conformally rigid | connected | determined by resistance | determined by spectrum | distance-hereditary | distance-regular | distance-transitive | dominating unique | Dorogovtsev-Goltsev-Mendes | edge-transitive | Fibonacci cube | folded cube | forest | geodetic | geometric | graceful | grid | Haar | halved cube | Hamilton-connected | Hamilton-laceable | Hamming | highly irregular | H-star connected | hypercube | integral | Johnson | king | Kneser | Knödel | KP | k-tree | ladder | ladder rung | Laman | line graphs | linklessly embeddable | lobster | local | map | matchstick | maximally nonhamiltonian | median | Meyniel | Mycielski | nonempty | noneulerian | nonhamiltonian | nuciferous | Ore | outerplanar | path | Pell | perfect | perfect matching | permutation star | planar | projective planar | pseudoforest | pseudotree | Ptolemaic | quadratically embeddable | queen | regular | rigid | rook | series-reduced | simple | smallest fully forested | split | spoke | square-free | stacked book | star | strongly perfect | symmetric | traceable | transposition | tree | triangle-free | Turán | unigraphic | uniquely colorable | uniquely embeddable | uniquely graceful | unit-distance | unswitchable | vertex-transitive | weakly perfect | weakly regular | well covered | white bishop | zero-two
2-empty graph
singleton graph
vertex degrees | 1 (2 vertices)
radius | 1 diameter | 1 girth | ∞ vertex connectivity | 1 edge connectivity | 1
(x - 1) (x + 1)
x + 1
x
chromatic number | 2 edge chromatic number | 1
(-1)^1 1^1
(0 | 1 1 | 0)
(1 1)
Hosoya index | 2 Kirchhoff index | 1 stability index | 2 Wiener index | 1