English

Exploring Graphs with Distinct $M$-Eigenvalues: Product Operation, Wronskian Vertices, and Controllability

Combinatorics 2024-12-30 v1

Abstract

Let GM\mathcal{G}^M denote the set of connected graphs with distinct MM-eigenvalues. This paper explores the MM-spectrum and eigenvectors of a new product GCHG\circ_C H of graphs GG and HH. We present the necessary and sufficient condition for GCHG\circ_C H to have distinct MM-eigenvalues. Specifically, for the rooted product GHG\circ H, we present a more concise and precise condition. A key concept, the MM-Wronskian vertex, which plays a crucial role in determining graph properties related to separability and construction of specific graph families, is investigated. We propose a novel method for constructing infinite pairs of non-isomorphic MM-cospectral graphs in GM\mathcal{G}^M by leveraging the structural properties of the MM-Wronskian vertex. Moreover, the necessary and sufficient condition for GHG\circ H to be MM-controllable is given.

Keywords

Cite

@article{arxiv.2412.18759,
  title  = {Exploring Graphs with Distinct $M$-Eigenvalues: Product Operation, Wronskian Vertices, and Controllability},
  author = {Haiying Shan and Xiaoqi Liu},
  journal= {arXiv preprint arXiv:2412.18759},
  year   = {2024}
}
R2 v1 2026-06-28T20:48:32.694Z