arXiv subjects

Hugo Cruz-Suarez

Publications and source records attributed to Hugo Cruz-Suarez.

4 recordsLinked to original sources

arXiv2026

Extremal degree-based indices of general polyomino chains via dynamic programming

In this paper, we develop a dynamic programming framework for identifying extremal general polyomino chains with respect to degree-based topological indices. As a concrete application, we resolve an open problem posed in 2015 by determining, for any given number of squares, the general polyomino chains that maximize the generalized Randi\'c index with parameter $\alpha=-1$. We show that the extremal configurations depend explicitly on the residue class of the number of squares modulo 4. Beyond this specific result, the proposed dynamic programming approach provides a constructive and systematic methodology for tackling extremal problems in graph theory.

math.CO↗

arXiv2024

Zagreb Connection indices on polyomino chains and random polyomino chains

In this manuscript, we delve into the exploration of the first and second Zagreb connection indices of both polyomino chains and random polyomino chains. Our methodology relies on the utilization of Markov chain theory. Within this framework, the article thoroughly examines precise formulas and investigates extreme values. Leveraging the derived formulas, we further explore and elucidate the long-term behavior exhibited by random polyomino chains.

cond-mat.dis-nn↗

arXiv2022

Topological indices in Random Spiro Chains

In this paper, we study topological indices in random spiro chains via a martingale approach. In which their explicit analytical expressions of the exact distribution, expected value and variance are obtained. As n goes to infinity, the asymptotic normality of topological indices of a random spiro chain is established through the Martingale Central Limit Theorem. In particular, we compute the Nirmala, Sombor, Randic and Zagreb index for a random spiro chain along with their comparative analysis.

math.PR↗

arXiv2022

Degree Based Topological Indices of a General Random Chain

In this paper, we examine a specific type of random chains and propose an unified approach to studying the degree-based topological indices, including their extreme values. We derive explicit analytical expressions for the expected values and variances of these indices and we establish the asymptotic behavior of the indices. Specifically, we analyze the first Zagreb index, Sombor index, Harmonic index, Geometric-Arithmetic index, Inverse Sum Index, and the second Zagreb index for various general random chains, including random phenylene, random polyphenyl, random hexagonal, and linear chains.

math.PR↗