科研速览 · Science Skim继续刷下去 · Keep skimming →
◆ Linear and Multilinear Algebra2026-06-22· Mathematics

Trees with integer reciprocal eigenvalue property

Sasmita Barik, Sukanta Pati, Piyush Verma

原始摘要(英文原文)· Original abstract
Let G be a graph and A(G) be the adjacency matrix of G. Let m≥2 be a positive integer. Then G is said to have the property m-(R) if mλ is an eigenvalue of G whenever λ is an eigenvalue of G. Further, if λ and mλ have the same multiplicity for each eigenvalue λ, then we say that G satisfies property m-(SR). In this article, we provide a class of graphs with property m-(SR) using the corona operation. We prove that a tree satisfying property m-(R) must be singular. A result relating the coefficients of the characteristic polynomial of graphs with property m-(SR) is obtained. Using this, we construct classes of trees satisfying property m-(SR). A caterpillar tree Pk(n1,…,nk) is obtained from a path Pk on vertices 1,…,k by attaching ni pendant vertices to vertex i, for each i=1,…,k. Let Pn denote the class of all such caterpillar trees on n vertices, where each ni is a positive integer. Observing that property m-(R) and property m-(SR) are equivalent within the class Pn, we characterize all trees in Pn that satisfy property m-(SR) for prime m≥7.
读原文 · Read the paper ↗

AI 追问PRO

登录后使用 AI 追问

讨论区

登录后参与讨论

相关论文 · Related

Trees with integer reciprocal eigenvalue property — 科研速览 Science Skim