Tag: graph theory
- Upper bound on least eigenvalue of a graph
- Strongly connected? Binary numbers of length n with bounded hamming weight
- If the the adjacency matrix of a graph uniquely determines it up to isomorphism, then why is the isomorphism famous
- Number of bipartite graphs given two sets
- Formal proof that an infinite complete binary tree has countably many infinite nodes
- Probabilistic Method: Almost every random graph contains all graphs on $k$ vertices as induced subgraphs
- I-map Bayesian Network, Practical Explanation
- Weighted adjacency matrix normalization for GCN, how to normalize? what about self-loop values
- Intuition and meaning of a “discriminating path” in a causal DAG
- Difference between Symmetrically normalized Laplacian matrix versus graph laplacian matrix