Some bounds for the Kirchhoff index of graphs
type: Item
instance of: scholarly article
title: Some bounds for the Kirchhoff index of graphs
zbMATH Open document ID: 1474.05123
DOI: 10.1155/2014/794781
author: Yujun Yang
published in: Abstract and Applied Analysis
publication date: 2019-02-14T00:00:00Z
review text: Summary: The resistance distance between two vertices of a connected graph \(G\) is defined as the effective resistance between them in the corresponding electrical network constructed from \(G\) by replacing each edge of \(G\) with a unit resistor. The Kirchhoff index of \(G\) is the sum of resistance distances between all pairs of vertices. In this paper, general bounds for the Kirchhoff index are given via the independence number and the clique number, respectively. Moreover, lower and upper bounds for the Kirchhoff index of planar graphs and fullerene graphs are investigated.
Mathematics Subject Classification ID: 05C12
Mathematics Subject Classification ID: 05C50
zbMATH DE Number: 7023087
Wikidata QID: Q59041548
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1155/2014/794781
OpenAlex ID: W2168555696
cites work: Bounds for the Kirchhoff index via majorization techniques
cites work: On Kirchhoff index and resistance-distance energy of a graph
cites work: Comparison between Kirchhoff index and the Laplacian-energy-like invariant
cites work: Q5408274
cites work: On sum of powers of the Laplacian eigenvalues of graphs
cites work: On resistance-distance and Kirchhoff index
cites work: Q5248304
cites work: Q3649834
cites work: Q3069433
cites work: Bounds for the Kirchhoff index of bipartite graphs
cites work: Q3649832
cites work: Q3649833
cites work: On the Kirchhoff index of the complement of a bipartite graph
cites work: On extremal bipartite unicyclic graphs
cites work: Kirchhoff index in line, subdivision and total graphs of a regular graph
cites work: The Kirchhoff index of hypercubes and related complex networks
cites work: The Kirchhoff index of folded hypercubes and some variant networks
cites work: Kirchhoff index of graphs and some graph operations
cites work: The Laplacian polynomial and Kirchhoff index of graphs derived from regular graphs
cites work: Comment on ``Kirchhoff index in line, subdivision and total graphs of a regular graph''
cites work: Laplacian matrices of graphs: A survey
cites work: Distance in graphs
cites work: Eigenvalues of the Laplacian of a graph∗
cites work: Q5800730
cites work: Collisions Among Random Walks on a Graph
cites work: Q3706275
cites work: Wiener polarity index of fullerenes and hexagonal systems
description: scientific article; zbMATH DE number 7023087