List questions from adjacency-matrix

Published on 29 Apr 2023 - 20:19

83

Views

How to calculate all cycles in a directed graph?

Published on 27 May 2023 - 2:08

206

Views

Using the matrix of adjacency to find number of paths (not walks)

Published on 22 Jun 2023 - 23:21

108

Views

On the weighted adjacency matrix of a directed acyclic graph (DAG)

Published on 28 Jun 2023 - 15:06

42

Views

Inequality for local spectral moments of adjacency matrix

Published on 11 Jul 2023 - 14:07

63

Views

Existence of a subset S of the set of vertices of a graph given number of walks between any two vertices of some length $l$ are odd

Published on 11 Oct 2023 - 15:15

55

Views

Trace of power of matrix (arising from number of closed walks)

Published on 24 Oct 2023 - 14:07

32

Views

Source of theorem regarding triangle presence in the graph

Published on 03 Dec 2023 - 16:55

68

Views

Approximating the trace of the power of a large adjacency matrix

Published on 28 Dec 2023 - 8:38

34

Views

From adjacency Matrix can we find the maximum number of disjoint matching pairs of a simple undirected graph?

Published on 16 Jan 2024 - 6:33

45

Views

Approaching Graph theory problem with linear algebra

Published on 24 Jan 2024 - 21:52

33

Views

Looking at all permutations of a product of matrices

Published on 28 Feb 2024 - 3:29

37

Views

Show that $(1-\varepsilon(n, d)) \sqrt{d}$ is a lower bound of $\lambda=\max _{i \neq 1}\left|\lambda_i\right|$

Published on 23 Mar 2024 - 23:28

16

Views

Do Adjacency and Laplacian cospectral graphs always have the same degree sequence?

Published on 25 Mar 2026 - 14:20

671

Views

Proving or demonstrating that an adjacency matrix of a directed graph represents a cycle(s)

Published on 19 Jan 2015 - 10:15

List Question

Graph homomorphism with adjacency matrices

How to calculate all cycles in a directed graph?

Using the matrix of adjacency to find number of paths (not walks)

On the weighted adjacency matrix of a directed acyclic graph (DAG)

Inequality for local spectral moments of adjacency matrix

Existence of a subset S of the set of vertices of a graph given number of walks between any two vertices of some length $l$ are odd

Trace of power of matrix (arising from number of closed walks)

Source of theorem regarding triangle presence in the graph

Approximating the trace of the power of a large adjacency matrix

From adjacency Matrix can we find the maximum number of disjoint matching pairs of a simple undirected graph?

Approaching Graph theory problem with linear algebra

Looking at all permutations of a product of matrices

Show that $(1-\varepsilon(n, d)) \sqrt{d}$ is a lower bound of $\lambda=\max _{i \neq 1}\left|\lambda_i\right|$

Do Adjacency and Laplacian cospectral graphs always have the same degree sequence?

Proving or demonstrating that an adjacency matrix of a directed graph represents a cycle(s)

Trending Questions

Popular # Hahtags

Popular Questions