English

A note on graphs with purely imaginary per-spectrum

Combinatorics 2024-04-29 v2 Discrete Mathematics

Abstract

In 1983, Borowiecki and J\'o\'zwiak posed the problem ``Characterize those graphs which have purely imaginary per-spectrum.'' This problem is still open. The most general result, although a partial solution, was given in 2004 by Yan and Zhang, who show that if GG is a bipartite graph containing no subgraph which is an even subdivision of K2,3K_{2,3}, then it has purely imaginary per-spectrum. Zhang and Li in 2012 proved that such graphs are planar and admit a Pfaffian orientation. In this article, we describe how to construct graphs with purely imaginary per-spectrum having a subgraph which is an even subdivision of K2,3K_{2,3} (planar and nonplanar) using coalescence of rooted graphs.

Keywords

Cite

@article{arxiv.2211.13072,
  title  = {A note on graphs with purely imaginary per-spectrum},
  author = {Ranveer Singh and Hitesh Wankhede},
  journal= {arXiv preprint arXiv:2211.13072},
  year   = {2024}
}
R2 v1 2026-06-28T06:41:24.175Z