New posts in graph-theory

Intuitive interpretation of the adjacency matrix as a linear operator.

linear-algebra abstract-algebra graph-theory intuition spectral-graph-theory

Proof that any self-complementary graph has to have $4k$ or $4k+1$ vertex, for some $k \in \mathbb N$

graph-theory proof-writing

Difference between hamiltonian path and euler path

algorithm graph graph-theory hamiltonian-path euler-path

Does 3-partite graph with at least n+1 edges per vertex have a triangle? [closed]

counting triangles in a graph or its complement

Find largest connected components AWS Neptune

graph-theory gremlin tinkerpop amazon-neptune

Prove that the graph is connected

discrete-mathematics graph-theory connectedness

eigen decomposition of an interesting matrix

linear-algebra combinatorics matrices graph-theory eigenvalues-eigenvectors

Number of possibilities to cross a hexagonal lattice.

combinatorics probability-theory graph-theory discrete-mathematics

Proof : cannot draw this figure without lifting the pen

graph-theory eulerian-path

Representation theorems for groups

general-topology group-theory graph-theory algebraic-topology algebraic-graph-theory

Rank of an interesting matrix

linear-algebra matrices graph-theory computer-science

"Anti-Gray codes" that maximize the number of bits that change at each step

geometry graph-theory coding-theory

explicit upper bound of TREE(3)

combinatorics graph-theory computability big-numbers

Pattern of Newton-Raphson iteration $x\mapsto\frac{1}{2}(x+\frac{q}{x})$ over finite fields

graph-theory finite-fields newton-raphson

How can I prove the identity $2(n-1)n^{n-2}=\sum_k\binom{n}{k}k^{k-1}(n-k)^{n-k-1}$?

combinatorics graph-theory binomial-coefficients trees

Good way to learn Ramsey Theory

graph-theory reference-request education book-recommendation ramsey-theory

A problem with 26 distinct positive integers

combinatorics graph-theory recreational-mathematics contest-math

Difference between a tree and spanning tree?!

Number of rooted subtrees of given size in infinite d-regular tree

combinatorics graph-theory trees