APPROXIMATIONS FOR VON NEUMANN AND RENYI ENTROPIES OF GRAPHS USING THE EULER-MACLAURIN FORMULA

• Type: Article in International Scientific Journal
• Date: 2018

Authors

Bebiano, N (Author) Other; Susana Borges Furtado (Author) FEP; da Providencia, J (Author) Other; Xu, WR (Author) Other; da Providencia, JP (Author) Other

Journal

Title: Electronic Transactions on Numerical Analysis

Vol. 48

Pages: 227-242

ISSN: 1068-9613

Publisher: Kent State University

Indexing

ISI Web of Knowledge - 1 Citation

Scopus - 1 Citation

Other information

Authenticus ID: P-00P-N3N

DOI: 10.1553/etna_vol48s227

Abstract (EN): There have been many attempts of understanding graph structures by investigating graph entropies. In this article we investigate approximations for von Neumann and Renyi-alpha entropies of paths and rings, using the Euler-Maclaurin summation formula. For alpha an integer, the approximations become exact, and, in general, the obtained estimates have a remarkable degree of accuracy.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 16