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

Risultato della ricerca: Contributo in rivista › Articolo › peer review

Abstract

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

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

All Science Journal Classification (ASJC) codes

Chimica Generale
Informatica Applicata
Teoria Computazionale e Matematica
Matematica Applicata

Keywords

Graphs
Kirchhoff Index
Majorization order

Altri file e collegamenti

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\r\nan algorithm developed with MATLABr software. The procedure localizes the\r\neigenvalues of the transition matrix adapting for the first time a theoretical method,\r\nproposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques.\r\nSome numerical examples show how sharper bounds can be obtained with respect\r\nto 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 = "University of Kragujevac, Faculty of Science",

number = "1",

}

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\r\nan algorithm developed with MATLABr software. The procedure localizes the\r\neigenvalues of the transition matrix adapting for the first time a theoretical method,\r\nproposed in Bianchi and Torriero (2000, see [4]), based on majorization techniques.\r\nSome numerical examples show how sharper bounds can be obtained with respect\r\nto those existing in literature.

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

KW - Graphs

KW - Kirchhoff Index

KW - Majorization order

KW - Graphs

KW - Kirchhoff Index

KW - Majorization order

UR - https://publicatt.unicatt.it/handle/10807/59644

UR - https://www.scopus.com/inward/citedby.uri?partnerID=HzOxMe3b&scp=84924731174&origin=inward

UR - https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84924731174&origin=inward

M3 - Article

SN - 0340-6253

VL - 73

SP - 175

EP - 193

JO - Match

JF - Match

IS - 1

ER -

Computing Lower Bounds for the Kirchhoff Index Via Majorization Techniques

Abstract

All Science Journal Classification (ASJC) codes

Keywords

Altri file e collegamenti

Fingerprint

Cita questo