Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Alessandra Cornaro; Gian Paolo Clemente

Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Research output: Contribution to journal › Article › peer-review

Abstract

In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLABr software. The procedure localizes the eigenvalues of the transition matrix adapting for the first time a theoretical method, proposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.

Original language	English
Pages (from-to)	175-193
Number of pages	19
Journal	Match
Volume	73
Publication status	Published - 2015

Keywords

Graphs
Kirchhoff Index
Majorization order

Cite this

@article{4cbd8d3181c0481aa79690c3866aa451,

title = "Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques",

abstract = "In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLABr software. The procedure localizes the eigenvalues of the transition matrix adapting for the first time a theoretical method, proposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.",

keywords = "Graphs, Kirchhoff Index, Majorization order, Graphs, Kirchhoff Index, Majorization order",

author = "Alessandra Cornaro and Clemente, {Gian Paolo}",

year = "2015",

language = "English",

volume = "73",

pages = "175--193",

journal = "Match",

issn = "0340-6253",

publisher = "UNIV KRAGUJEVAC, FACULTY SCIENCE, PO BOX 60, KRAGUJEVAC, YUGOSLAVIA, 34000.Editore precedente:A. Kerber c/o Dep. of Mathematics, the University of Bayreuth.",

}

TY - JOUR

T1 - Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

AU - Cornaro, Alessandra

AU - Clemente, Gian Paolo

PY - 2015

Y1 - 2015

N2 - In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLABr software. The procedure localizes the eigenvalues of the transition matrix adapting for the first time a theoretical method, proposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.

AB - In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLABr software. The procedure localizes the eigenvalues of the transition matrix adapting for the first time a theoretical method, proposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.

KW - Graphs

KW - Kirchhoff Index

KW - Majorization order

KW - Graphs

KW - Kirchhoff Index

KW - Majorization order

UR - http://hdl.handle.net/10807/59644

M3 - Article

SN - 0340-6253

VL - 73

SP - 175

EP - 193

JO - Match

JF - Match

ER -

Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Abstract

Keywords

Other files and links

Fingerprint

Cite this