On Hosoya’s dormants and sprouts

作者:

Highlights:

• A theoretical answer to a recent question of Haruo Hosoya when a particular type of multiple coalescences of graphs are cospectral.

• Findings of extensive computations to enumerate cospectral multiple coalescences are reported.

• An infinite family of cospectral coalescences in which the underlying graphs are paths is identified, whose existence was deemed rare by Hosoya.

摘要

•A theoretical answer to a recent question of Haruo Hosoya when a particular type of multiple coalescences of graphs are cospectral.•Findings of extensive computations to enumerate cospectral multiple coalescences are reported.•An infinite family of cospectral coalescences in which the underlying graphs are paths is identified, whose existence was deemed rare by Hosoya.

论文关键词:Cospectral graphs,Characteristic polynomial,Multiple coalescences,Computational enumeration

论文评审过程:Received 7 October 2021, Revised 2 May 2022, Accepted 6 May 2022, Available online 24 May 2022, Version of Record 24 May 2022.

论文官网地址:https://doi.org/10.1016/j.amc.2022.127233