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 -