Picture of blood cells

Open Access research which pushes advances in bionanotechnology

Strathprints makes available scholarly Open Access content by researchers in the Strathclyde Institute of Pharmacy & Biomedical Sciences (SIPBS) , based within the Faculty of Science.

SIPBS is a major research centre in Scotland focusing on 'new medicines', 'better medicines' and 'better use of medicines'. This includes the exploration of nanoparticles and nanomedicines within the wider research agenda of bionanotechnology, in which the tools of nanotechnology are applied to solve biological problems. At SIPBS multidisciplinary approaches are also pursued to improve bioscience understanding of novel therapeutic targets with the aim of developing therapeutic interventions and the investigation, development and manufacture of drug substances and products.

Explore the Open Access research of SIPBS. Or explore all of Strathclyde's Open Access research...

Walk entropies on graphs

Estrada, Ernesto and de la Pena, Jose Antonio and Hatano, Naomichi (2014) Walk entropies on graphs. Linear Algebra and its Applications, 443. pp. 235-244. ISSN 0024-3795


Download (653kB)| Preview


    Entropies based on walks on graphs and on their line-graphs are defined. They are based on the summation over diagonal and off-diagonal elements of the thermal Green’s function of a graph also known as the communicability. The walk entropies are strongly related to the walk regularity of graphs and line-graphs. They are not biased by the graph size and have significantly better correlation with the inverse participation ratio of the eigenmodes of the adjacency matrix than other graph entropies. The temperature dependence of the walk entropies is also discussed. In particular, the walk entropy of graphs is shown to be non-monotonic for regular but non-walk-regular graphs in contrast to non-regular graphs.