A New Lower Bound for the Kirchhoff Index
using a numerical procedure based on
Majorization Techniques

Gian Paolo Clemente; Alessandra Cornaro

doi:10.1016/j.endm.2013.05.116

A New Lower Bound for the Kirchhoff Index using a numerical procedure based on Majorization Techniques

Gian Paolo Clemente, Alessandra Cornaro

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

7 Citazioni (Scopus)

Abstract

In this note, we use a procedure, proposed in [1], based on a majorization technique, which localizes real eigenvalues of a matrix of order n. Through this information, we compute a lower bound for the Kirchhoff index (see [3]) that takes advantage of additional eigenvalues bounds. An algorithm has been developed with MATLAB software to evaluate the above mentioned bound. Finally, numerical examples are provided showing how tighter results can be obtained.

Lingua originale	English
pagine (da-a)	383-390
Numero di pagine	8
Rivista	Electronic Notes in Discrete Mathematics
Volume	2013
DOI	https://doi.org/10.1016/j.endm.2013.05.116
Stato di pubblicazione	Pubblicato - 2013

Keywords

Graphs
Kirchhoff Index
Majorization order

Accesso al documento

10.1016/j.endm.2013.05.116

Altri file e collegamenti

Link a IRIS PubliCatt

Cita questo

@article{5a506137809e47f795ba2c0aa852cf20,

title = "A New Lower Bound for the Kirchhoff Index using a numerical procedure based on Majorization Techniques",

abstract = "In this note, we use a procedure, proposed in [1], based on a majorization technique, which localizes real eigenvalues of a matrix of order n. Through this information, we compute a lower bound for the Kirchhoff index (see [3]) that takes advantage of additional eigenvalues bounds. An algorithm has been developed with MATLAB software to evaluate the above mentioned bound. Finally, numerical examples are provided showing how tighter results can be obtained.",

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

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

year = "2013",

doi = "10.1016/j.endm.2013.05.116",

language = "English",

volume = "2013",

pages = "383--390",

journal = "Electronic Notes in Discrete Mathematics",

issn = "1571-0653",

publisher = "Amsterdam : Elsevier",

}

TY - JOUR

T1 - A New Lower Bound for the Kirchhoff Index using a numerical procedure based on Majorization Techniques

AU - Clemente, Gian Paolo

AU - Cornaro, Alessandra

PY - 2013

Y1 - 2013

N2 - In this note, we use a procedure, proposed in [1], based on a majorization technique, which localizes real eigenvalues of a matrix of order n. Through this information, we compute a lower bound for the Kirchhoff index (see [3]) that takes advantage of additional eigenvalues bounds. An algorithm has been developed with MATLAB software to evaluate the above mentioned bound. Finally, numerical examples are provided showing how tighter results can be obtained.

AB - In this note, we use a procedure, proposed in [1], based on a majorization technique, which localizes real eigenvalues of a matrix of order n. Through this information, we compute a lower bound for the Kirchhoff index (see [3]) that takes advantage of additional eigenvalues bounds. An algorithm has been developed with MATLAB software to evaluate the above mentioned bound. Finally, numerical examples are provided showing how tighter results can be obtained.

KW - Graphs

KW - Kirchhoff Index

KW - Majorization order

KW - Graphs

KW - Kirchhoff Index

KW - Majorization order

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

U2 - 10.1016/j.endm.2013.05.116

DO - 10.1016/j.endm.2013.05.116

M3 - Article

VL - 2013

SP - 383

EP - 390

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

SN - 1571-0653