Given a simple connected graph on N vertices with size |E| and degree sequence d₁≤d₂≤...≤dn, the aim of this paper is to exhibit new upper and lower bounds for the additive degree-Kirchhoff index in closed forms, not containing effective resistances but a few invariants (N,|E| and the degrees di) and applicable in general contexts. In our arguments we follow a dual approach: along with a traditional toolbox of inequalities we also use a relatively newer method in Mathematical Chemistry, based on the majorization and Schur-convex functions. Some theoretical and numerical examples are provided, comparing the bounds obtained here and those previously known in the literature.

Bianchi, M., Cornaro, A., Palacios, J. L., Torriero, A., Bounding the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs through Majorization Methods, <<MATCH>>, 2013; 70 (2): 707-716 [http://hdl.handle.net/10807/44330]

Bounding the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs through Majorization Methods

Bianchi, Monica;Cornaro, Alessandra;Torriero, Anna
2013

Abstract

Given a simple connected graph on N vertices with size |E| and degree sequence d₁≤d₂≤...≤dn, the aim of this paper is to exhibit new upper and lower bounds for the additive degree-Kirchhoff index in closed forms, not containing effective resistances but a few invariants (N,|E| and the degrees di) and applicable in general contexts. In our arguments we follow a dual approach: along with a traditional toolbox of inequalities we also use a relatively newer method in Mathematical Chemistry, based on the majorization and Schur-convex functions. Some theoretical and numerical examples are provided, comparing the bounds obtained here and those previously known in the literature.
2013
Inglese
Bianchi, M., Cornaro, A., Palacios, J. L., Torriero, A., Bounding the Sum of Powers of Normalized Laplacian Eigenvalues of Graphs through Majorization Methods, <<MATCH>>, 2013; 70 (2): 707-716 [http://hdl.handle.net/10807/44330]
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10807/44330
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 19
  • ???jsp.display-item.citation.isi??? 17
social impact