CS Paper Radar

On Real Eventual Exponential Positive property of complex-valued Laplacians and their pseudoinverses

Aditi Saxena, Twinkle Tripathy, Rajasekhar Anguluri

eess.SY ·submitted 2026-11-07 05:59 UTC · v1

Abstract

The property of real eventual exponential positivity guarantees the state trajectories of a linear time-invariant system to evolve asymptotically to right half of the complex-plane [1]. It has applications in the characterization of herdability and reachability of states in networked systems. Networks with complex-valued edge-weights arise in AC power systems and opinion dynamics. Recent work has introduced real eventual exponential positive (rEEP) Laplacians, for which the trajectories of the associated network flow eventually converge to consensus. We establish further properties of rEEP Laplacians and their pseudoinverses. Firstly, we show that the rEEP property for complex-valued matrices exhibits invariance under specific rotational transformations. Secondly, we establish that the property of rEEP is preserved under the MoorePenrose pseudoinverse operation, highlighting its robustness under algebraic manipulations. These results apply to effective impedance computation in AC networks and to consensus in multi-agent systems. Finally, we provide numerical examples to validate our theoretical results.

Closest papers

Nearest neighbours by meaning across the whole index.

Quiver Semistability and Structured Kalman Decompositions for Networked Linear Dynamical Systems

eess.SY math.OCmath.RT ·2026-08-30 ·Kazuo Murota, Tasuku Soma
similarity 0.59
Abstract

We introduce new notions of controllability and observability for networked linear time-invariant (LTI) systems based on $σ$-semistability of quiver representations. Utilizing King's criterion for $σ$-semistability, we define a network generalization of the Kalman decomposition for networked LTI systems, which systematically decomposes the local and interconnection dynamics while respecting the underlying network structure. Furthermore, we present efficient algorithms for deciding the proposed controllability and observability of a given networked LTI system and for finding the Kalman-type decomposition. We also show efficient algorithms for deciding the $σ$-semistability of representations of acyclic quivers with self-loops if the weight $σ$ has the same sign for all vertices with self-loops. Such quiver representations and weights arise from networked LTI systems.

0.25

Consensusability of Continuous-Time Multi-Agent Systems With Unbounded Heterogeneous Constant Delays: A Signed Laplacian Perspective

eess.SY math.OCmath.DS ·2026-08-15 ·Yue Song, Mengqi Xue, Jiazuo Hou, Yuxi Lu, Qi Liu
top venue similarity 0.59
Abstract · 9 pages, 4 figures

The consensus of continuous-time multi-agent systems with unbounded and heterogeneous constant delays is investigated by combining frequency-domain analysis and algebraic graph theory. Several types of signed Laplacians are constructed to characterize consensusability under delays. The core results are established based on the defined delay-embedded signed Laplacian, where a small-delay link creates a cooperative interaction and a possibly unbounded large-delay link creates an antagonistic interaction between the agents. The dividing line between small and large delays is given by $τ_{ij}=π/2λ_{\max}(L_0)$, where $λ_{\max}(L_0)$ refers to the maximum eigenvalue of the conventional graph Laplacian. It is proved that the consensusability is preserved if the delay-embedded signed Laplacian is positive semi-definite with a simple zero eigenvalue. Moreover, we derived some consensus conditions in terms of the extended effective resistance which measures the overall coupling between two sets of agents. The obtained results provide new insights into the mechanism of delayed consensus from the interplay between the small-delay-induced cooperativeness and large-delay-induced antagonism in the underlying network topology.

0.35

The $θ$-Symmetric SRG with Applications to Stability of Cactus Dynamic Networks

eess.SY math.OC ·2026-08-12 ·Xiaokan Yang, Wei Chen, Li Qiu
similarity 0.58
Abstract · 16 pages, 10 figures

In this paper, we systematically study a variant of the scaled relative graph (SRG), referred to as the $θ$-symmetric SRG, and apply it to the stability analysis of cactus networks. Compared with the previous SRG definition, the $θ$-symmetric SRG enables the characterization of phase lead and lag behaviors, and serves as a more natural multivariable extension of the classical Nyquist plot. We first analyze the gain and phase aspects of $θ$-symmetric SRG separately and build a connection between $θ$-segmental phase and a norm minimization problem. This connection makes it possible to compute $θ$-segmental phase via semidefinite programming. We further derive the submultiplicative and subadditive properties of $θ$-symmetric SRG. These algebraic properties are crucial to determine the nonsingularity of product-type and sum-type return difference matrices, which topologically correspond to the cyclic and parallel-feedback extreme cases of cactus networks. By taking the cyclic interconnection as the fundamental starting point, we establish necessary and sufficient conditions for its robust stability. Integrating this with the parallel case, we synthesize a unified stability framework for general multi-loop cactus networks. The $θ$-symmetric SRG framework is less conservative and provides a more intuitive geometric interpretation of system behaviors compared with some existing approaches. Several examples are included to demonstrate the effectiveness of the proposed methods.

0.10

Message Order Selects Opposite Collective Opinions on Laplacian-Cospectral Networks

cs.SI physics.soc-ph ·2026-08-21 ·Ruiwu Niu, Xincheng Shu, Ying Zhao
similarity 0.57
Abstract

Receiving the same messages in different orders can change an agent's judgement. We construct a network model in which this local sequence effect determines the final opinion of an entire network. Each agent has a two-level quantum-like state with an expressed opinion and an auxiliary context coordinate that can affect the next update. Two valid update rules of equal strength leave the neutral state unchanged and add no positive or negative opinion bias. Nevertheless, reversing their order gives the exact opinions +0.01 and -0.01 from the same initial state. We place four ordered pairs so that their positive and negative contributions sum to zero but occupy different labelled nodes. After this single input, all cases follow the same nonlinear network rule, which preserves valid states and admits two stable consensuses. We compare two 16-node networks whose complete Laplacian spectra are identical. With every local ingredient fixed, they converge to opposite consensuses. A separate local calculation identifies a specific overlap between the labelled pulse and Laplacian eigenspace projectors that sets the leading displacement of the basin boundary. Rigorous interval arithmetic proves the finite registered example independently. The construction connects message order to collective selection and shows why Laplacian eigenvalues alone do not determine which opinion wins.

0.39

Adjacency-Based Spectral Proxy Control of Mobile Communication Agents

cs.RO cs.LGcs.MAeess.SY ·2026-08-12 ·Mariana del Castillo, Federico Larroca
similarity 0.57
Abstract

We consider a heterogeneous mobile-agent network composed of uncontrolled task agents and controllable communication agents. The objective is to reposition communication agents online as task agents move. Since throughput-based objectives are generally unsuitable for real-time control, spectral graph metrics such as algebraic connectivity are commonly adopted as surrogate objectives. However, controlling algebraic connectivity relies on the eigenvector corresponding to the second-smallest eigenvalue of a graph's Laplacian matrix (i.e., the Fiedler vector), whose distributed estimation requires an unbounded number of communication rounds to converge. In this work, we identify a structural decomposition of this Fiedler-gradient controller into a local interaction rule and a graph embedding component, suggesting the use of alternative embeddings that are easier to estimate distributively than the Fiedler vector. As a particular instance, we propose A-Fiedler, which replaces the Fiedler embedding with the dominant eigenvector of the adjacency matrix, commonly used as a graph embedding of nodes into a latent geometry. This representation is more naturally suited for distributed implementation under local communication constraints. We evaluate A-Fiedler against the classical Fiedler-gradient controller. Results show comparable network performance in the absence of communication constraints and improved robustness under distributed estimation. For instance, under the same number of communication rounds, the Fielder-gradient may even converge to disconnected configurations whereas our proposition maintains performance. We believe our contribution provides a simpler path toward distributed network control.

0.04

Structural Sign Herdability in Temporal Networks: A Sufficient Condition via $π_p$-Graphs

eess.SY ·2026-09-09 ·Pradeep M, Twinkle Tripathy
similarity 0.56
Abstract

In this letter, we study the herdability of temporally switching directed networks. A temporal network is modeled as a switched system with a fixed switching sequence, which imposes more restrictive herdability conditions than those of conventional switched systems. By exploiting the relationship between temporal walks and the entries of the controllability matrix, we derive sufficient conditions for herdability. We further show that the magnitude of edge weights influences the sign pattern of the controllability matrix, thereby affecting herdability. Consequently, herdability in temporal networks depends not only on the network topology and switching durations, but also on the magnitude of the edge weights. Motivated by this observation, we establish equivalent graph-theoretic conditions for structural sign ($\mathcal{SS}$) herdability in temporal networks. In particular, we introduce the union multigraph of temporal subsystems and propose the notion of a $π$-graph. We show that the existence of a $π_p$-graph, which is a temporally evolving $π$-graph, is sufficient to guarantee $\mathcal{SS}$ herdability. Illustrative examples are provided to demonstrate the proposed results.

0.36

On the Discernibility of Topology Changes in Networked LTI Systems

eess.SY ·2026-10-23 ·Giulio Fattore, Maria Elena Valcher
similarity 0.55
Abstract · Submitted as an invited paper to the Bicentennial Special Issue of the Journal of the Franklin Institute. Under review

This article investigates the discernibility of topology changes in networked linear time-invariant systems, with particular focus on edge disconnection. We introduce a new notion of discernibility motivated by a limitation of the definition commonly adopted in the literature. In consensus networks, topology changes are inherently indiscernible for all initial conditions belonging to the synchronization subspace. To overcome this issue, we first introduce the notion of dynamical discernibility of a topology change for elementary consensus networks. This notion explicitly disregards the intrinsic indiscernibility associated with states in the consensus subspace. We characterize this property for directed communication graphs and then specialize the resulting conditions to topology changes arising from either the disconnection of an edge or a variation in its weight. We then extend the analysis to networks of homogeneous agents by introducing discernibility modulo synchronization, which factors out the unavoidable indiscernibility associated with synchronized trajectories. We derive a general characterization showing how discernibility depends jointly on the topology change and on the dynamics of the individual agents. Finally, we specialize the analysis to undirected communication graphs and show that, under mild additional assumptions, discernibility modulo synchronization is equivalent to the dynamical discernibility of the corresponding topology change. This establishes a direct connection between the two notions and extends existing results on the discernibility of topology variations in dynamical networks. The resulting characterizations are then further specialized to the case of edge disconnection.

0.20

Topology Identification of Directed Signed Networks via Repelling Laplacians

eess.SY ·2026-11-04 ·Muhammad Ahsan Razaq, Pelin Sekercioglu, Angela Fontan, Dimos V. Dimarogonas, Claudio Altafini
similarity 0.55
Abstract

We address the problem of simultaneously identifying the interaction topology and synchronizing a network interconnected over a directed graph that exhibits both cooperative and antagonistic interactions, modeled via a repelling Laplacian matrix. We propose an adaptive control protocol built on a node-centric regressor formulation, in which the network is driven to track a persistently exciting auxiliary network. We then propose a time-varying adaptive gain to remove the need for global knowledge of the network. We establish uniform semiglobal practical asymptotic stability of the estimation errors when the excitation depends only on measurable errors. Numerical simulations validate the theoretical results.

0.25