Chain graphs are not spectrally determined
Two non isomorphic graphs G and H are said to be cospectral, if they share the same adjacency eigenvalues. In this paper, we use a recursive procedure for computing the characteristic polynomial of chain graphs in order to obtain infinitely many pairs of connected cospectral chain graphs. This result disproves a conjecture posed in [Czechoslovak Math. J. 70 (4) (2020), 1125-1138]. In addition we construct infinite families of bipartite graphs sharing the same spectrum.
Authors
- Milica Anđelić (ORCID: https://orcid.org/0000-0002-3348-1141)
- Fernando Tura (ORCID: https://orcid.org/0000-0001-5423-7191)
Institutions
- Universidade Federal de Santa Maria (BR)
- Kuwait University (KW)
Publication Details
- Journal
- Filomat
- Published
- 2025-01-01
- DOI
- https://doi.org/10.2298/fil2507171a
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Georgia State University
- Conselho Nacional de Desenvolvimento Científico e Tecnológico
- Universidade Federal de Santa Maria