Scale-free loopy structure is resistant to noise in consensus dynamics in complex networks

Y Yi, Z Zhang, S Patterson - IEEE transactions on cybernetics, 2018 - ieeexplore.ieee.org
The vast majority of real-world networks are scale-free, loopy, and sparse, with a power-law
degree distribution and a constant average degree. In this paper, we study first-order …

Topological and spectral properties of small-world hierarchical graphs

Y Qi, Y Yi, Z Zhang - The Computer Journal, 2019 - academic.oup.com
Hierarchical product of graphs has found wide applications in various fields, eg polymer and
biological networks. In this paper, we study the topological and spectral properties of …

[HTML][HTML] A greedy approach to solve maximum independent set problem: Differential Malatya independent set algorithm

F Öztemiz - Engineering Science and Technology, an International …, 2025 - Elsevier
In this study, a method has been developed for solving the maximum independent set
problem, which is one of the significant problems in graph theory. The maximum …

Coherence scaling of noisy second-order scale-free consensus networks

W Xu, B Wu, Z Zhang, Z Zhang, H Kan… - IEEE Transactions on …, 2021 - ieeexplore.ieee.org
A striking discovery in the field of network science is that the majority of real networked
systems have some universal structural properties. In general, they are simultaneously …

Spectra, Hitting Times and Resistance Distances of q- Subdivision Graphs

Y Zeng, Z Zhang - The Computer Journal, 2021 - academic.oup.com
Subdivision, triangulation, Kronecker product, corona product and many other graph
operations or products play an important role in complex networks. In this paper, we study …

Random walks on Fibonacci treelike models

F Ma, P Wang, B Yao - Physica A: Statistical Mechanics and its Applications, 2021 - Elsevier
In this paper, we propose a class of growth models, named Fibonacci trees F (t), with respect
to the nature of Fibonacci sequence {F t}. First, we show that models F (t) have power-law …

[HTML][HTML] Combinatorial properties of Farey graphs

Y Wang, Q Bao, Z Zhang - Theoretical Computer Science, 2019 - Elsevier
Combinatorial problems are a fundamental research subject of theoretical computer
science, and for a general graph many combinatorial problems are NP-hard and even# P …

Average trap** time on horizontally divided 3-dimensional 3-level Sierpinski gasket network

Y Sun, Z ** time, which is a hot
issue in current research. The average trap** time is an important measure of the …

Hitting times and resistance distances of -triangulation graphs: Accurate results and applications

Y Zeng, Z Zhang - arxiv preprint arxiv:1808.01025, 2018 - arxiv.org
Graph operations or products, such as triangulation and Kronecker product have been
extensively applied to model complex networks with striking properties observed in real …

Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web

Z **e, Y Wang, W Xu, L Zhu, W Li, Z Zhang - Fractals, 2023 - World Scientific
Simplicial complexes are a popular tool used to model higher-order interactions between
elements of complex social and biological systems. In this paper, we study some …