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

Alessandra Cornaro; Gian Paolo Clemente

doi:10.1016/j.endm.2013.05.116

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

Alessandra Cornaro
, Gian Paolo Clemente

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

7 Citations (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.

Original language	English
Pages (from-to)	383-390
Number of pages	8
Journal	Electronic Notes in Discrete Mathematics
Volume	2013
DOIs	https://doi.org/10.1016/j.endm.2013.05.116
Publication status	Published - 2013

Keywords

Graphs
Kirchhoff Index
Majorization order

Access to Document

10.1016/j.endm.2013.05.116

Cite this

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

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 = "Elsevier BV",

}

TY - JOUR

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

AU - Cornaro, Alessandra

AU - Clemente, Gian Paolo

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

SN - 1571-0653

VL - 2013

SP - 383

EP - 390

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this