Kirchhoff index of composite graphs

From MaRDI portal
Publication:967336

DOI10.1016/j.dam.2009.03.007zbMath1209.05149OpenAlexW1995058487MaRDI QIDQ967336

Heping Zhang, Chuanwen Li, Yujun Yang

Publication date: 28 April 2010

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2009.03.007




Related Items (54)

On the minimum Kirchhoff index of graphs with a fixed number of cut verticesOn the resistance distance and Kirchhoff index of a linear hexagonal (cylinder) chainResistance distances and the Kirchhoff index in double graphsA novel measure of edge and vertex centrality for assessing robustness in complex networksOn the Ihara zeta function and resistance distance-based indicesResistance distance and Kirchhoff index in generalized R-vertex and R-edge corona for graphsSome results on resistance distances and resistance matricesThe asymptotic behavior of (degree-)Kirchhoff indices of iterated total graphs of regular graphsOn the Kirchhoff index of the complement of a bipartite graphResistance distance-based graph invariants and spanning trees of graphs derived from the strong prism of a starComparison theorems on resistance distances and Kirchhoff indices of \(S,T\)-isomersGreen functions on product networksGroup inverse of the Laplacian of connections of networksOn the Kirchhoff and the Wiener indices of graphs and block decompositionQuadratic embedding constants of graphs: bounds and distance spectraOn the Kirchhoff index of bipartite graphs with given diametersOn the first geometric-arithmetic index of graphsKirchhoff index in line, subdivision and total graphs of a regular graphComparison between Kirchhoff index and the Laplacian-energy-like invariantGroup inverses of weighted treesGroup inverses of a class of corona networksThe asymptotic behavior of some indices of iterated line graphs of regular graphsThe Kirchhoff indexes of some composite networksBounds for the Kirchhoff index of bipartite graphsNew Nordhaus-Gaddum-type results for the Kirchhoff indexSpectra of subdivision-vertex join and subdivision-edge join of two graphsThe Kirchhoff index of toroidal meshes and variant networksThe Kirchhoff index of folded hypercubes and some variant networksThe Laplacian polynomial and Kirchhoff index of graphs derived from regular graphsUnnamed ItemThe normalized Laplacian, degree-Kirchhoff index and spanning trees of the linear polyomino chainsSome resistance distance and distance-based graph invariants and number of spanning trees in the tensor product of P2 and KnOn the minimum Kirchhoff index of graphs with a given vertex \(k\)-partiteness and edge \(k\)-partitenessThe spectra and the signless Laplacian spectra of graphs with pocketsKemeny's constant and the Kirchhoff index for the cluster of highly symmetric graphsKirchhoff index of graphs and some graph operations\(y\)-Wiener index of composite graphsUnnamed ItemTheoretical and computational methods to minimize Kirchhoff index of graphs with a given edge \(k\)-partitenessUnnamed ItemExtremal bipartite graphs and unicyclic graphs with respect to the eccentric resistance-distance sumElementary formulas for Kirchhoff index of Möbius ladder and prism graphsOn Laplacian energy, Laplacian-energy-like invariant and Kirchhoff index of graphsOn a construction using commuting regular graphsBounds for Kirchhoff index and Laplacian-energy-like invariant of some derived graphs of a regular graphComparison of the Wiener and Kirchhoff indices of random pentachainsTHE NORMALIZED LAPLACIAN, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF THE LINEAR LADDER-LIKE CHAINSThe Kirchhoff index and spanning trees of Möbius/cylinder octagonal chainThe Kirchhoff index of hypercubes and related complex networksThe Kirchhoff indices of join networksOn the Laplacian spectra of some double join operations of graphsUpper and lower bounds for the Kirchhoff index of the \(n\)-dimensional hypercube networkResistance distance and Kirchhoff index of \(R\)-vertex join and \(R\)-edge join of two graphsKirchhoff index of periodic linear chains



Cites Work


This page was built for publication: Kirchhoff index of composite graphs