On the smallest eigenvalue of grounded Laplacian matrices

M Pirani, S Sundaram - IEEE Transactions on Automatic …, 2015 - ieeexplore.ieee.org
We provide bounds on the smallest eigenvalue of grounded Laplacian matrices (which are
obtained by removing certain rows and columns of the Laplacian matrix of a given graph) …

High-temperature oxidation behavior of TaTiCr, Ta4Ti3Cr, Ta2TiCr, and Ta4TiCr3 concentrated refractory alloys

NJ Welch, MJ Quintana, TM Butler… - Journal of Alloys and …, 2023 - Elsevier
This study reports the unique microstructures and high-temperature oxidation behavior of
TaTiCr, Ta 4 Ti 3 Cr, Ta 2 TiCr, and Ta 4 TiCr 3 concentrated refractory alloys and elucidates …

Discovering important nodes of complex networks based on Laplacian spectra

AM Amani, MA Fiol, M Jalili, G Chen… - IEEE Transactions on …, 2023 - ieeexplore.ieee.org
Knowledge of the Laplacian eigenvalues of a network provides important insights into its
structural features and dynamical behaviours. Node or link removal caused by possible …

On the push&pull protocol for rumour spreading

H Acan, A Collevecchio, A Mehrabian… - Proceedings of the 2015 …, 2015 - dl.acm.org
The asynchronous push&pull protocol, a randomized distributed algorithm for spreading a
rumour in a graph G, is defined as follows. Independent exponential clocks of rate 1 are …

Analysis of the propagation time of a rumour in large-scale distributed systems

Y Mocquard, B Sericola, S Robert… - 2016 IEEE 15th …, 2016 - ieeexplore.ieee.org
The context of this work is the well studied dissemination of information in large scale
distributed networks through pairwise interactions. This problem, originally called rumor …

Probabilistic analysis of rumor-spreading time

Y Mocquard, B Sericola… - INFORMS Journal on …, 2020 - pubsonline.informs.org
The context of this work is the well-studied dissemination of information in large-scale
distributed networks through pairwise interactions. This problem, originally called rumor …

Expected propagation time for probabilistic zero forcing

J Geneson, L Hogben - Australasian Journal of …, 2022 - scholarworks.sjsu.edu
Zero forcing is a coloring process on a graph that was introduced more than fifteen years
ago in several different applications. The goal is to color all the vertices blue by repeated …

Asynchronous rumor spreading on random graphs

K Panagiotou, L Speidel - Algorithmica, 2017 - Springer
We perform a thorough study of various characteristics of the asynchronous push–pull
protocol for spreading a rumor on Erdős–Rényi random graphs G_ n, p G n, p, for any p> c\ln …

Robustness of randomized rumour spreading

R Daknama, K Panagiotou, S Reisser - … , Probability and Computing, 2021 - cambridge.org
In this work we consider three well-studied broadcast protocols: push, pull and push&pull. A
key property of all these models, which is also an important reason for their popularity, is that …

Rumors with changing credibility

C Out, N Rivera, T Sauerwald, J Sylvester - arXiv preprint arXiv …, 2023 - arxiv.org
Randomized rumor spreading processes diffuse information on an undirected graph and
have been widely studied. In this work, we present a generic framework for analyzing a …