English
Related papers

Related papers: Sign Patterns of Inverse Doubly-Nonnegative Matric…

200 papers

A signed graph is a graph whose edges are labelled positive or negative. The sign of a circle (cycle, circuit) is the product of the signs of its edges. Most of the essential properties of a signed graph depend on the signs of its circles.…

Combinatorics · Mathematics 2021-06-16 Thomas Zaslavsky

We provide the first example of a sign pattern $S$ for which there exist orthogonal matrices $Q_1$ and $Q_2$ with sign pattern $S$ such that $\det Q_1=1$ and $\det Q_2=-1$. The existence of such matrices is raised by C. Waters in {"Sign…

Combinatorics · Mathematics 2012-12-27 Bryan L. Shader , Chanyoung L. Shader

This paper is devoted to the study of the parameter's set where the Green's function related to a general linear $n^{\rm th}$-order operator, depending on a real parameter, $T_n[M]$, coupled with many different two point boundary value…

Classical Analysis and ODEs · Mathematics 2017-04-04 Alberto Cabada , Lorena Saavedra

Two kinds of maps that describe evolution of states of a subsystem coming from dynamics described by a unitary operator for a larger system, maps defined for fixed mean values and maps defined for fixed correlations, are found to be quite…

Quantum Physics · Physics 2008-07-08 Thomas F. Jordan

We present the first steps towards the determination of the signed graphs for which the adjacency matrix has all but at most two eigenvalues equal to 1 or -1. Here we deal with the disconnected, the bipartite and the complete signed graphs.…

Combinatorics · Mathematics 2021-09-07 Willem H. Haemers , Hatice Topcu

The matrix inversion is an interesting topic in algebra mathematics. However, to determine an inverse matrix from a given matrix is required many computation tools and time resource if the size of matrix is huge. In this paper, we have…

Discrete Mathematics · Computer Science 2017-08-28 Thuan Nguyen

A new property, the strong singular value property, is introduced, developed, and utilized to study the problem of which lists of nonnegative real numbers occur as the singular values of a matrix with a prescribed zero-nonzero pattern.

Rings and Algebras · Mathematics 2025-07-14 Caleb Cheung , Bryan Shader

Extending the work of Godsil and others, we investigate the notion of the inverse of a graph (specifically, of bipartite graphs with a unique perfect matching). We provide a concise necessary and sufficient condition for the invertibility…

Combinatorics · Mathematics 2011-08-19 Cam McLeman , Erin McNicholas

We consider signed graphs, i.e, graphs with positive or negative signs on their edges. We construct some families of bipartite signed graphs with only two distinct eigenvalues. This leads to constructing infinite families of regular…

Combinatorics · Mathematics 2019-07-23 F. Ramezani

We investigate generalized inverses of matrices associated with two classes of digraphs: double star digraphs and D-linked stars digraphs. For double star digraphs, we determine the Drazin index and derive explicit formulas for the Drazin…

Combinatorics · Mathematics 2025-10-28 Cláudia M. Araújo , Faustino A. Maciala , Pedro Patrício

The study of solving the inverse eigenvalue problem for nonnegative matrices has been around for decades. It is clear that an inverse eigenvalue problem is trivial if the desirable matrix is not restricted to a certain structure. Provided…

Numerical Analysis · Mathematics 2014-08-13 Matthew M. Lin

A matrix $A$ is totally positive (or non-negative) of order $k$, denoted $TP_k$ (or $TN_k$), if all minors of size $\leq k$ are positive (or non-negative). It is well-known that such matrices are characterized by the variation diminishing…

Rings and Algebras · Mathematics 2021-08-24 Projesh Nath Choudhury , M. Rajesh Kannan , Apoorva Khare

In this article one-sided (b, c)-inverses of arbitrary matrices as well as one-sided inverses along a (not necessarily square) matrix, will be studied. In adddition, the (b, c)-inverse and the inverse along an element will be also…

Rings and Algebras · Mathematics 2017-02-01 Julio Benitez , Enrico Boasso , Hongwei Jin

We give a constructive characterization of matrices satisfying the reverse-order law for the Moore--Penrose pseudoinverse. In particular, for a given matrix $A$ we construct another matrix $B$, of arbitrary compatible size and chosen rank,…

Numerical Analysis · Mathematics 2024-04-12 Oskar Kędzierski

We initiate a study of sign patterns that require or allow the non-symmetric strong multiplicity property (nSMP). We show that all cycle patterns require the nSMP, regardless of the number of nonzero diagonal entries. We present a class of…

Rings and Algebras · Mathematics 2025-05-15 Abhilash Saha , Leona Tilis , Kevin N. Vander Meulen , Adam Van Tuyl

Signed graphs are graphs whose edges get a sign $+1$ or $-1$ (the signature). Signed graphs can be studied by means of graph matrices extended to signed graphs in a natural way. Recently, the spectra of signed graphs have attracted much…

Combinatorics · Mathematics 2019-07-11 Francesco Belardo , Sebastian M. Cioabă , Jack H. Koolen , Jianfeng Wang

The vertex-edge incidence matrix of a (connected) unicyclic graph G is a square matrix which is invertible if and only if the cycle of G is an odd cycle. A combinatorial formula of the inverse of the incidence matrix of an odd unicyclic…

Combinatorics · Mathematics 2022-01-10 Ryan Hessert , Sudipta Mallik

In this paper, we introduce new representation and characterization of the weighted core inverse of matrices. Several properties of these inverses and their interconnections with other generalized inverses are also explored. Through…

Numerical Analysis · Mathematics 2023-09-27 Ratikanta Behera , Jajati Keshari Sahoo , Ram N. Mohapatra

This is the second paper devoted to the numerical version of Signature-inverse Theorem in terms of the underlying joint invariants. Signature Theorem and its Inverse guarantee any application of differential invariant signature curves to…

Differential Geometry · Mathematics 2020-06-09 Reza Aghayan

In this article we present a new characterization of inverse M-matrices, inverse row diagonally dominant M-matrices and inverse row and column diagonally dominant M-matrices, based on the positivity of certain inner products.

Probability · Mathematics 2020-02-24 Claude Dellacherie , Servet Martinez , Jaime San Martin