Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Gian Paolo Clemente; Alessandra Cornaro

Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Risultato della ricerca: Contributo in rivista › Articolo in rivista › 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.

Lingua originale	English
pagine (da-a)	175-193
Numero di pagine	19
Rivista	Match
Volume	73
Stato di pubblicazione	Pubblicato - 2015

Keywords

Graphs
Kirchhoff Index
Majorization order

Altri file e collegamenti

Link a IRIS PubliCatt

Fingerprint Entra nei temi di ricerca di 'Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques'. Insieme formano una fingerprint unica.

Cita questo

@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 = "Clemente, {Gian Paolo} and Alessandra Cornaro",

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 - Clemente, Gian Paolo

AU - Cornaro, Alessandra

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

VL - 73

SP - 175

EP - 193

JO - Match

JF - Match

SN - 0340-6253

ER -