科研速览 · Science Skim继续刷下去 · Keep skimming →
◇ arXiv2026-08-11· math.CO

Zero-sum Inverse Realization and Property~(P) under Join Operations

G. Arunkumar, Anubhab Pahari, Puja Samanta

原始摘要(英文原文)· Original abstract
We introduce zero-sum inverse realization of property (P) of a graph $G$, obtained by imposing an additional condition \( \mathbf{1}^{\top}A^{-1}\mathbf{1}=0, \) on a matrix $A\in S(G)$ realizing property (P), where $\mathbf{1}$ is the all-ones vector. We prove that every graph of order at least three having property (P) admits such a zero-sum inverse realization. As applications, we prove that property~(P) is preserved under the join of two graphs of order at least $3$ and, more generally, under the $H$-join of a family of graphs of order at least $3$, where $H$ is arbitrary. Consequently, we obtain sufficient conditions for cographs and lexicographic products of graphs to possess property~(P). Throughout the paper, many examples are given.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Zero-sum Inverse Realization and Property~(P) under Join Operations — 科研速览 Science Skim