English

Visibility polynomial of corona of two graphs

Combinatorics 2025-09-03 v1

Abstract

In multiagent systems, effective coordination, coverage, and communication often rely on the concept of visibility between agents or nodes within the system. Graph-theoretically, for any subset XX of vertices of a graph GG, two vertices are said to be XX-visible if there exists a shortest path between them that contains no vertex of XX as an internal vertex. In this paper, we investigate the visibility polynomial associated with the corona product of two graphs. The visibility polynomial encodes the number of mutual-visibility sets of all orders within a graph, and the process of enumerating these sets provides a deeper understanding of their structural properties. We characterize the structure of mutual-visibility sets arising specifically within the corona product. As part of this study, we introduce the notion of CQC_Q-visible sets, defined with respect to a selected subset QQ of vertices in a graph GG. A CQC_Q-visible set is a collection of vertices in Q\overline{Q} that is not only QQ-visible, but also individually visible from each vertex in QQ. Using this concept, we establish several characterizations and properties of mutual-visibility sets within the corona product, thereby providing deeper insights into their structure and behavior.

Cite

@article{arxiv.2509.02509,
  title  = {Visibility polynomial of corona of two graphs},
  author = {Tonny K B and Shikhi M},
  journal= {arXiv preprint arXiv:2509.02509},
  year   = {2025}
}

Comments

13 pages, 4 figures, 1 table