List questions from adjacency-matrix

440

Views

Is there any graph property that is equivalent to the spectral radius of its adjacency matrix being less than $1$?

Published on 10 May 2026 - 17:01

135

Views

How would you define this conditions on a simple undirected and connected graph?

Published on 10 Apr 2026 - 7:26

45

Views

isomorphic adjacency matrices to one matrix

Published on 25 Mar 2026 - 14:27

196

Views

How to measure the similarity between two weighted graphs？

Published on 07 Apr 2026 - 0:18

1k

Views

Largest eigenvalue of a subgraph of a graph.

Published on 23 Apr 2026 - 1:43

1.5k

Views

How to calculate this weighted adjacency matrix?

Published on 25 Mar 2026 - 9:24

205

Views

Show that $A^4=A^2$ for an adjacency matrix with spectral radius $\leq1$

Published on 25 Mar 2026 - 11:06

81

Views

Conventional notation for this matrix operation

Published on 25 Mar 2026 - 9:33

103

Views

Creating an adjacency matrix and its notation?

Published on 25 Mar 2026 - 9:32

397

Views

Show that the number of perfect matches in graph $G$ is equal to $\operatorname{Per}(A)$

Published on 03 May 2026 - 10:42

560

Views

What does the adjacency matrix for a given graph have to do with the vector space generated by the matrix?

Published on 25 Mar 2026 - 9:25

454

Views

Determinant of the Laplacian matrix of a tree graph

Published on 25 Mar 2026 - 6:28

196

Views

Minimum eigenvalue of a graph

Published on 05 Apr 2026 - 20:20

224

Views

Largest disconnected subset of undirected graph

Published on 25 Mar 2026 - 9:25

313

Views

Do isomorphic graphs have same adjacency matrix upto some permutation of both rows and columns?

Published on 25 Mar 2026 - 9:25

List Question

Is there any graph property that is equivalent to the spectral radius of its adjacency matrix being less than $1$?

How would you define this conditions on a simple undirected and connected graph?

isomorphic adjacency matrices to one matrix

How to measure the similarity between two weighted graphs？

Largest eigenvalue of a subgraph of a graph.

How to calculate this weighted adjacency matrix?

Show that $A^4=A^2$ for an adjacency matrix with spectral radius $\leq1$

Conventional notation for this matrix operation

Creating an adjacency matrix and its notation?

Show that the number of perfect matches in graph $G$ is equal to $\operatorname{Per}(A)$

What does the adjacency matrix for a given graph have to do with the vector space generated by the matrix?

Determinant of the Laplacian matrix of a tree graph

Minimum eigenvalue of a graph

Largest disconnected subset of undirected graph

Do isomorphic graphs have same adjacency matrix upto some permutation of both rows and columns?

Trending Questions

Popular # Hahtags

Popular Questions