Visibility polynomial of corona of two graphs
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 of vertices of a graph , two vertices are said to be -visible if there exists a shortest path between them that contains no vertex of 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 -visible sets, defined with respect to a selected subset of vertices in a graph . A -visible set is a collection of vertices in that is not only -visible, but also individually visible from each vertex in . 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