Question

Determining (parity of) maximum path length from adjacency matrix. Can I avoid having to square?

score 234 · Answer 1 · 2026-04-14 12:43:44

234

Views

Determining (parity of) maximum path length from adjacency matrix. Can I avoid having to square?

Published on 14 Apr 2026 - 12:43

score 45 · Answer 2 · 2026-04-14 07:29:19

45

Views

Number of paths in each connected component

Published on 14 Apr 2026 - 7:29

score 162 · Answer 3 · 2026-04-16 11:57:03

162

Views

incidence matrix of a mixed graph

Published on 16 Apr 2026 - 11:57

score 439 · Answer 4 · 2026-04-15 00:04:35

439

Views

Are all n-dimensional hypercube graphs circulant and if so what is their circulant adjacency matrix?

Published on 15 Apr 2026 - 0:04

score 2.3k · Answer 5 · 2026-03-25 02:57:46

2.3k

Views

How does an adjacency matrix represent a weighted multigraph?

Published on 25 Mar 2026 - 2:57

score 518 · Answer 6 · 2026-03-25 06:57:59

518

Views

Regular graphs has exactly one main eigenvalue

Published on 25 Mar 2026 - 6:57

score 195 · Answer 7 · 2026-04-16 02:59:19

195

Views

Rank of Seidel adjacency matrix?

Published on 16 Apr 2026 - 2:59

score 230 · Answer 8 · 2026-04-13 23:35:49

230

Views

What properties does a graph whose adjacency matrix is invertible have?

Published on 13 Apr 2026 - 23:35

score 2.2k · Answer 9 · 2026-04-14 08:31:10

2.2k

Views

Node ordering permutation based adjacency matrix

Published on 14 Apr 2026 - 8:31

score 470 · Answer 10 · 2026-04-12 19:27:45

470

Views

Finding all possible paths in graph with matrix

Published on 12 Apr 2026 - 19:27

score 132 · Answer 11 · 2026-04-14 12:58:43

132

Views

Adjacency algebra of asymmetric graph

Published on 14 Apr 2026 - 12:58

score 124 · Answer 12 · 2026-04-14 08:09:29

124

Views

What can be said about the coherent algebra of an asymmetric graph?

Published on 14 Apr 2026 - 8:09

score 223 · Answer 13 · 2026-04-15 20:05:53

223

Views

If $A$ is an adjacency matrix of a labeled multi-digraph is the $(i,j)^{th}$ coordinate of $A^n$ the number of directed $n$-walks from $i$ to $j$?

Published on 15 Apr 2026 - 20:05

score 637 · Answer 14 · 2026-04-14 06:13:21

637

Views

Obtaining the adjacency matrix of Cayley graphs

Published on 14 Apr 2026 - 6:13

score 2k · Answer 15 · 2026-04-15 07:47:20

2k

Views

Sum of the degrees of second neighbours of a vertex in a graph

Published on 15 Apr 2026 - 7:47

List Question

Determining (parity of) maximum path length from adjacency matrix. Can I avoid having to square?

Number of paths in each connected component

incidence matrix of a mixed graph

Are all n-dimensional hypercube graphs circulant and if so what is their circulant adjacency matrix?

How does an adjacency matrix represent a weighted multigraph?

Regular graphs has exactly one main eigenvalue

Rank of Seidel adjacency matrix?

What properties does a graph whose adjacency matrix is invertible have?

Node ordering permutation based adjacency matrix

Finding all possible paths in graph with matrix

Adjacency algebra of asymmetric graph

What can be said about the coherent algebra of an asymmetric graph?

If $A$ is an adjacency matrix of a labeled multi-digraph is the $(i,j)^{th}$ coordinate of $A^n$ the number of directed $n$-walks from $i$ to $j$?

Obtaining the adjacency matrix of Cayley graphs

Sum of the degrees of second neighbours of a vertex in a graph

Trending Questions

Popular # Hahtags

Popular Questions