Resistance distances in Cayley graphs on symmetric groups
From MaRDI portal
Publication:2357139
DOI10.1016/j.dam.2017.04.044zbMath1365.05131OpenAlexW2618283160MaRDI QIDQ2357139
Maksim Vaskouski, Anna Zadorozhnyuk
Publication date: 19 June 2017
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2017.04.044
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Symmetric groups (20B30) Signed and weighted graphs (05C22)
Related Items (10)
On the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chain ⋮ Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron ⋮ Resistance distance of generalized wheel and dumbbell graph using symmetric {1}-inverse of Laplacian matrix ⋮ Unnamed Item ⋮ Two-point resistances in the generalized phenylenes ⋮ Unnamed Item ⋮ Moore-Penrose inverse of the incidence matrix of a distance regular graph ⋮ Resistance distance of blowups of trees ⋮ Resistance distance in potting networks ⋮ On the resistance diameter of hypercubes
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Resistance distances and the Kirchhoff index in Cayley graphs
- Effective graph resistance
- One-to-many node-disjoint paths in \((n,k)\)-star graphs
- Vertex reconstruction in Cayley graphs
- Eigenvalues and expanders
- Minimal eigenvalue of the Coxeter Laplacian for the symmetric group
- The electrical resistance of a graph captures its commute and cover times
- A resistance bound via an isoperimetric inequality
- Inverses of triangular matrices and bipartite graphs
- Probability on Trees and Networks
- Hitting and commute times in large graphs are often misleading
- Nearly Linear Time Algorithms for Preconditioning and Solving Symmetric, Diagonally Dominant Linear Systems
- A group-theoretic model for symmetric interconnection networks
- On the bisection width of the transposition network
- Metric and ultrametric spaces of resistances
- Metric and ultrametric spaces of resistances
- On Cayley graphs on the symmetric group generated by transpositions
This page was built for publication: Resistance distances in Cayley graphs on symmetric groups