Resistance distances in Cayley graphs on symmetric groups

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

zbMATH Keywords

Cayley graphsymmetric groupspectral gapresistance distancemonotonicity principle

Mathematics Subject Classification ID

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