Resistance distances and the Kirchhoff index in Cayley graphs
From MaRDI portal
Publication:411847
DOI10.1016/j.dam.2011.06.027zbMath1237.05096OpenAlexW1982285389MaRDI QIDQ411847
Wenwen Liu, Xing Gao, Yan-Feng Luo
Publication date: 30 April 2012
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2011.06.027
Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items
Eigenvalues of Cayley graphs ⋮ On extremal bipartite bicyclic graphs ⋮ Resistance distances and the Kirchhoff index in double graphs ⋮ NETWORK COHERENCE ANALYSIS ON A FAMILY OF NESTED WEIGHTED n-POLYGON NETWORKS ⋮ Kemeny's constant and the effective graph resistance ⋮ Resistance distance in tensor and strong product of path or cycle graphs based on the generalized inverse approach ⋮ On the Kirchhoff index of the complement of a bipartite graph ⋮ Computation of resistance distance and Kirchhoff index of the two classes of silicate networks ⋮ Comparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomers ⋮ Bounds for the Kirchhoff index via majorization techniques ⋮ Computation of resistance distance and Kirchhoff index of chain of triangular bipyramid hexahedron ⋮ Statistical analyses of a class of random pentagonal chain networks with respect to several topological properties ⋮ On the Kirchhoff index of bipartite graphs with given diameters ⋮ Resistance distance of generalized wheel and dumbbell graph using symmetric {1}-inverse of Laplacian matrix ⋮ Computation of resistance distance with Kirchhoff index of body centered cubic structure ⋮ Comparison between Kirchhoff index and the Laplacian-energy-like invariant ⋮ Graph curvature via resistance distance ⋮ Some two-vertex resistances of the three-towers Hanoi graph formed by a fractal graph ⋮ Hitting time, resistance distance and Kirchhoff index of Cayley graphs over dicyclic and semi-dihedral groups ⋮ Bounds for the Kirchhoff index of bipartite graphs ⋮ On extremal bipartite unicyclic graphs ⋮ A recursion formula for resistance distances and its applications ⋮ On the ordering of the Kirchhoff indices of the complements of trees and unicyclic graphs ⋮ Unnamed Item ⋮ Subtrees of spiro and polyphenyl hexagonal chains ⋮ On the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partiteness ⋮ On the resistance diameters of graphs and their line graphs ⋮ Theoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partiteness ⋮ Extremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sum ⋮ Comparison between Laplacian--energy--like invariant and Kirchhoff index ⋮ On Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphs ⋮ Resistance distance of blowups of trees ⋮ Comparison of the Wiener and Kirchhoff indices of random pentachains ⋮ Resistance distance and Kirchhoff index in dihedral Cayley graphs ⋮ On the resistance diameter of hypercubes ⋮ Laplacian spectra for categorical product networks and its applications ⋮ The degree resistance distance of cacti ⋮ On degree resistance distance of cacti ⋮ Some two-vertex resistances of nested triangle network ⋮ Resistance distances in Cayley graphs on symmetric groups
Cites Work
- Unnamed Item
- Unnamed Item
- Short containers in Cayley graphs
- A family of Cayley graphs on the hexavalent grid
- Laplacian matrices of graphs: A survey
- Further mathematical properties of Cayley digraphs applied to hexagonal and honeycomb meshes
- Matrix Analysis
- A group-theoretic model for symmetric interconnection networks
- Uniform emulations of Cartesian-product and Cayley graphs
