List questions from algebraic-graph-theory

1.5k

Views

Show that the largest eigenvalue of a graph is strictly larger than the largest eigenvalue of any subgraph

Published on 25 Mar 2026 - 11:03

42

Views

Question regarding removal of a perfect matching in bridgeless graphs

Published on 25 Mar 2026 - 9:28

5.8k

Views

Calculating the Distance Matrix from Adjacency Matrix

Published on 25 Mar 2026 - 4:36

653

Views

Euclidean Norm of Adjacency Matrix

Published on 16 Apr 2019 - 14:16

318

Views

Both vertex-transitive and edge-transitive graph is bipartite.

Published on 21 Apr 2019 - 13:25

1.8k

Views

Upper bound for largest eigenvalue of non-negative matrix

Published on 29 Apr 2019 - 19:55

252

Views

How is the Tonnetz grid isomorphic to a torus?

Published on 30 Apr 2019 - 19:59

317

Views

What is the adjugate matrix of the laplacian of a complete graph $K_n$?

Published on 05 May 2019 - 0:00

263

Views

How to compute the Second and higher order Betti numbers of a graph?

Published on 17 Mar 2026 - 14:05

300

Views

Graph in genus 1

Published on 13 May 2019 - 5:42

48

Views

Counting hypermaps with following properties

Published on 16 May 2019 - 0:35

32

Views

Coloring of hypergraph with polynomial implication

Published on 20 May 2019 - 17:47

78

Views

How can we compute the number of edges of the Paley graph?

Published on 27 May 2019 - 22:17

45

Views

Let $G$ be a graph on $n$ vertices with diameter $d$. Show that $\lambda_2\geq \frac{1}{nd}$

Published on 30 May 2019 - 2:00

51

Views

Structure of сonjugacy subgroup intersection graph

Published on 09 Jun 2019 - 14:23

List Question

Show that the largest eigenvalue of a graph is strictly larger than the largest eigenvalue of any subgraph

Question regarding removal of a perfect matching in bridgeless graphs

Calculating the Distance Matrix from Adjacency Matrix

Euclidean Norm of Adjacency Matrix

Both vertex-transitive and edge-transitive graph is bipartite.

Upper bound for largest eigenvalue of non-negative matrix

How is the Tonnetz grid isomorphic to a torus?

What is the adjugate matrix of the laplacian of a complete graph $K_n$?

How to compute the Second and higher order Betti numbers of a graph?

Graph in genus 1

Counting hypermaps with following properties

Coloring of hypergraph with polynomial implication

How can we compute the number of edges of the Paley graph?

Let $G$ be a graph on $n$ vertices with diameter $d$. Show that $\lambda_2\geq \frac{1}{nd}$

Structure of сonjugacy subgroup intersection graph

Trending Questions

Popular # Hahtags

Popular Questions