ALGEBRAIC COMBINATORICS

no. 4
Strong cospectrality in trees
Coutinho, Gabriel1; Juliano, Emanuel1; Spier, Thomás Jung1
1 Universidade Federal de Minas Gerais Dept. of Computer Science Rua Reitor Píres Albuquerque, ICEx - Pampulha Belo Horizonte - MG 31270-901 (Brazil)
Algebraic Combinatorics, Volume 6 (2023) no. 4, pp. 955-963.

We prove that no tree contains a set of three vertices which are pairwise strongly cospectral. This answers a question raised by Godsil and Smith in 2017.

Received:
Revised:
Accepted:
Published online:
DOI: 10.5802/alco.288
Classification: 05C50, 05C31, 05C05
Keywords: strongly cospectral vertices, trees, continued fractions
Coutinho, Gabriel 1; Juliano, Emanuel 1; Spier, Thomás Jung 1

1 Universidade Federal de Minas Gerais Dept. of Computer Science Rua Reitor Píres Albuquerque, ICEx - Pampulha Belo Horizonte - MG 31270-901 (Brazil)
License: CC-BY 4.0
Copyrights: The authors retain unrestricted copyrights and publishing rights 
@article{ALCO_2023__6_4_955_0,
     author = {Coutinho, Gabriel and Juliano, Emanuel and Spier, Thom\'as Jung},
     title = {Strong cospectrality in trees},
     journal = {Algebraic Combinatorics},
     pages = {955--963},
     publisher = {The Combinatorics Consortium},
     volume = {6},
     number = {4},
     year = {2023},
     doi = {10.5802/alco.288},
     language = {en},
     url = {https://alco.centre-mersenne.org/articles/10.5802/alco.288/}
}
TY  - JOUR
AU  - Coutinho, Gabriel
AU  - Juliano, Emanuel
AU  - Spier, Thomás Jung
TI  - Strong cospectrality in trees
JO  - Algebraic Combinatorics
PY  - 2023
SP  - 955
EP  - 963
VL  - 6
IS  - 4
PB  - The Combinatorics Consortium
UR  - https://alco.centre-mersenne.org/articles/10.5802/alco.288/
DO  - 10.5802/alco.288
LA  - en
ID  - ALCO_2023__6_4_955_0
ER  - 
%0 Journal Article
%A Coutinho, Gabriel
%A Juliano, Emanuel
%A Spier, Thomás Jung
%T Strong cospectrality in trees
%J Algebraic Combinatorics
%D 2023
%P 955-963
%V 6
%N 4
%I The Combinatorics Consortium
%U https://alco.centre-mersenne.org/articles/10.5802/alco.288/
%R 10.5802/alco.288
%G en
%F ALCO_2023__6_4_955_0
Coutinho, Gabriel; Juliano, Emanuel; Spier, Thomás Jung. Strong cospectrality in trees. Algebraic Combinatorics, Volume 6 (2023) no. 4, pp. 955-963. doi : 10.5802/alco.288. https://alco.centre-mersenne.org/articles/10.5802/alco.288/

[1] Coutinho, Gabriel; Godsil, Chris; Juliano, Emanuel; van Bommel, Christopher M. Quantum walks do not like bridges, Linear Algebra Appl., Volume 652 (2022), pp. 155-172 | DOI | MR | Zbl

[2] Coutinho, Gabriel; Liu, Henry No Laplacian Perfect State Transfer in Trees, SIAM J. Discrete Math., Volume 29 (2015), pp. 2179-2188 | DOI | MR | Zbl

[3] Godsil, C. D. Algebraic combinatorics, Chapman and Hall Mathematics Series, Chapman & Hall, New York, 1993, xvi+362 pages | MR

[4] Godsil, Chris; Royle, Gordon Algebraic graph theory, Graduate Texts in Mathematics, 207, Springer-Verlag, 2001, xx+439 pages | DOI | MR

[5] Godsil, Chris; Smith, Jamie Strongly cospectral vertices (2017) | arXiv

[6] Godsil, Chris D.; Kocay, William L. Graphs with three mutually pseudo-similar vertices, J. Combin. Theory Ser. B, Volume 35 (1983) no. 3, pp. 240-246 | DOI | Zbl

[7] Kay, Alastair Basics of perfect communication through quantum networks, Phys. Rev. A, Volume 84 (2011)

[8] Kimble Jr, Robert J.; Schwenk, Allen J.; Stockmeyer, Paul K. Pseudosimilar vertices in a graph, J. Graph Theory, Volume 5 (1981) no. 2, pp. 171-181 | DOI | MR | Zbl

[9] Schwenk, Allen J. Almost all trees are cospectral, New directions in the theory of graphs (Proc. Third Ann Arbor Conf., Univ. Michigan, Ann Arbor, Mich., 1971), Academic Press, New York (1973), pp. 275-307 | MR | Zbl

[10] Spier, Thomás Jung A refined Gallai-Edmonds structure theorem for weighted matching polynomials, Discrete Math., Volume 346 (2023) no. 3, Paper no. 113244, 15 pages | DOI | MR | Zbl

Cited by Sources: