Exploring Graphs with Distinct $M$-Eigenvalues: Product Operation, Wronskian Vertices, and Controllability
Abstract
Let denote the set of connected graphs with distinct -eigenvalues. This paper explores the -spectrum and eigenvectors of a new product of graphs and . We present the necessary and sufficient condition for to have distinct -eigenvalues. Specifically, for the rooted product , we present a more concise and precise condition. A key concept, the -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 -cospectral graphs in by leveraging the structural properties of the -Wronskian vertex. Moreover, the necessary and sufficient condition for to be -controllable is given.
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}
}