![]() |
ETNA - Electronic Transactions on Numerical Analysis
|
![]() |
Verlag der Österreichischen Akademie der Wissenschaften Austrian Academy of Sciences Press
A-1011 Wien, Dr. Ignaz Seipel-Platz 2
Tel. +43-1-515 81/DW 3420, Fax +43-1-515 81/DW 3400 https://verlag.oeaw.ac.at, e-mail: verlag@oeaw.ac.at |
|
||||||||||||||||||||
|
DATUM, UNTERSCHRIFT / DATE, SIGNATURE
BANK AUSTRIA CREDITANSTALT, WIEN (IBAN AT04 1100 0006 2280 0100, BIC BKAUATWW), DEUTSCHE BANK MÜNCHEN (IBAN DE16 7007 0024 0238 8270 00, BIC DEUTDEDBMUC)
|

ETNA - Electronic Transactions on Numerical Analysis, pp. 227-242, 2018/06/27
There have been many attempts of understanding graph structures by investigating graph entropies. In this article we investigate approximations for von Neumann and Rényi-α entropies of paths and rings, using the Euler-Maclaurin summation formula. For α an integer, the approximations become exact, and, in general, the obtained estimates have a remarkable degree of accuracy.
Keywords: entropy, graphs, Laplacian matrix, Euler-Maclaurin formula