Singular graphs and the reciprocal eigenvalue property

Sasmita Barik,Debabrota Mondal,Sukanta Pati,Kuldeep Sarma

DOI: https://doi.org/10.1016/j.disc.2024.114003

IF: 0.961

2024-03-27

Discrete Mathematics

Abstract:Let G be a simple connected graph and A(G) be its adjacency matrix. The terms singularity, eigenvalues, and characteristic polynomial of G mean those of A(G) . A nonsingular graph G is said to have the reciprocal eigenvalue property if the reciprocal of each eigenvalue of G is also an eigenvalue. A graph G (possibly singular) is said to have the weak reciprocal eigenvalue property if the reciprocal of each nonzero eigenvalue of it is also an eigenvalue. In Barik et al. (2022) [3] , the authors proved that there is no nontrivial tree with the weak reciprocal eigenvalue property and posed the following question: "Does there exist a nontrivial graph with the weak reciprocal eigenvalue property?" Suppose that G is singular and the characteristic polynomial of G is xn−k(xk+a1xk−1+⋯+ak) . Assume that A(G) has rank k , so that ak≠0 . Can we ever have |ak|=1 ? The answer turns out to be negative. As an application, we settle the question posed in Barik et al. (2022) [3] . Another similar application is also mentioned. It is natural to wonder, "Does there exist a nontrivial, simple, connected weighted graph with the weak reciprocal eigenvalue property?" We provide a class of such graphs. Furthermore, we extend our results to weighted graphs.

mathematics