Lower Bounds for Kirchhoff Index: a Numerical Procedure

Gian Paolo Clemente; Alessandra Cornaro

Lower Bounds for Kirchhoff Index: a Numerical Procedure

Risultato della ricerca: Working paper

Abstract

In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLAB software. The procedure localizes the eigenvalues of the transition matrix through a method based on majorization techniques. Some numerical examples show how sharper bounds can be obtained with respect to those existing in literature.

Lingua originale	English
Editore	Vita e Pensiero
Numero di pagine	16
ISBN (stampa)	978-88-343-2471-4
Stato di pubblicazione	Pubblicato - 2013

Keywords

Graphs
Kirchhoff Index
Majorization order

Altri file e collegamenti

Link a IRIS PubliCatt

Cita questo

@techreport{2162cbe574594c5da7ab4e676af32a55,

title = "Lower Bounds for Kirchhoff Index: a Numerical Procedure",

abstract = "In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLAB software. The procedure localizes the eigenvalues of the transition matrix through a method 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 = "2013",

language = "English",

isbn = "978-88-343-2471-4",

publisher = "Vita e Pensiero",

address = "Italy",

type = "WorkingPaper",

institution = "Vita e Pensiero",

}

TY - UNPB

T1 - Lower Bounds for Kirchhoff Index: a Numerical Procedure

AU - Clemente, Gian Paolo

AU - Cornaro, Alessandra

PY - 2013

Y1 - 2013

N2 - In this paper, lower bounds for the Kirchhoff index are derived by means of an algorithm developed with MATLAB software. The procedure localizes the eigenvalues of the transition matrix through a method 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 MATLAB software. The procedure localizes the eigenvalues of the transition matrix through a method 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/39197

M3 - Working paper

SN - 978-88-343-2471-4

BT - Lower Bounds for Kirchhoff Index: a Numerical Procedure

PB - Vita e Pensiero

ER -

Lower Bounds for Kirchhoff Index: a Numerical Procedure

Abstract

Keywords

Altri file e collegamenti

Fingerprint

Cita questo