On coherent configuration of circular-arc graphs
For any graph, Weisfeiler and Leman assigned the smallest matrix algebra which contains the adjacency matrix of the graph. The coherent configuration underlying this algebra for a graph $\Gamma$ is called the coherent configuration of $\Gamma$, denoted by $\mathcal{X}(\Gamma)$. In this paper, we study the coherent configuration of circular-arc graphs. We give a characterization of the circular-arc graphs $\Gamma$, where $\mathcal{X}(\Gamma)$ is a homogeneous coherent configuration. Moreover, all homogeneous coherent configurations which are obtained in this way are characterized as a subclass of Schurian coherent configurations.
Institutions
- Farhangian University (IR)
- K. N. Toosi University of Technology (IR)
Publication Details
- Journal
- SHILAP Revista de lepidopterología
- Published
- 2025-03-01
- DOI
- https://doi.org/10.22049/cco.2023.28816.1735
- Primary Topic
- Advanced Image and Video Retrieval Techniques
- Type
- article
- Field-Weighted Citation Impact
- 0.00