EUVIMEDEUVIMED entdecken
Crossref

Wang-Qiu-Hu switching and isomorphism

Aida Abiad, Hong-Jun Ge

The Electronic Journal of Linear Algebra · 23.10.2026 · 42 · 780-793

DOI: 10.13001/ela.2026.10604 ↗

Kurz gefasst

Fachartikel in der Zeitschrift The Electronic Journal of Linear Algebra, online erschienen am 23.10.2026. Verfasst von Aida Abiad und 1 weiteren Autor:innen.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Cospectral graphs (graphs that share the same eigenvalues) expose the limitations of using the graph spectrum to identify graphs uniquely, and they help clarify which structural properties a graph spectrum cannot capture. Switching methods, which are standard tools for constructing cospectral graphs, require specific structural and algebraic conditions in order to preserve the graph spectrum, but the switched graph need not be non-isomorphic to the original graph. This paper studies the isomorphism problem for a recent and prolific adjacency-spectrum switching method: Wang-Qiu-Hu (WQH) switching. Common-neighbour multisets associated with a WQH partition are used to derive an external common-neighbour criterion for certifying non-isomorphism after WQH-switching. The criterion is applied to clique extensions and weak tensor products, with coclique extensions as a special case. These applications yield infinite families of cospectral non-isomorphic graphs, including some known constructions. Finally, the conditions of WQH-switching are extended to generalized adjacency matrices and, under an additional degree condition, to Laplacian and signless Laplacian matrices.

Zitieren

APA

Abiad, A., & Ge, H. (2026). Wang-Qiu-Hu switching and isomorphism. The Electronic Journal of Linear Algebra, 42, 780-793. https://doi.org/10.13001/ela.2026.10604

Vancouver

Abiad A, Ge H. Wang-Qiu-Hu switching and isomorphism. The Electronic Journal of Linear Algebra. 2026;42:780-793. doi:10.13001/ela.2026.10604

BibTeX
@article{Abiad2026,
  author = {Abiad, Aida and Ge, Hong-Jun},
  title = {Wang-Qiu-Hu switching and isomorphism},
  journal = {The Electronic Journal of Linear Algebra},
  year = {2026},
  volume = {42},
  pages = {780--793},
  doi = {10.13001/ela.2026.10604}
}
Kostenlos starten →