For $X,Y\in {𝐌}_{n,m}$, it is said that $X$ is g-tridiagonal majorized by $Y$ (and it is denoted by $X{\prec }_{gt}Y$) if there exists a tridiagonal g-doubly stochastic matrix $A$ such that $X=AY$. In this paper, the linear preservers and strong linear preservers of ${\prec }_{gt}$ are characterized on ${𝐌}_{n,m}$.

A new technique for query reformulation that assesses the relevance of retrieved documents using weight propagation is proposed. The technique uses a Guided Local Search (GLS) in conjunction with the latent semantic indexing model (to semantically cluster documents together) and Lexical Matching (LM). The GLS algorithm is used to construct a minimum spanning tree that is later employed in the reformulation process. The computations done for Singular Value Decomposition (SVD), LM and the minimum...