On graphs with exactly one anti-adjacency eigenvalue and beyond

The anti-adjacency matrix of a graph is constructed from the distance matrix of a graph by keeping each row and each column only the largest distances. This matrix can be interpreted as the opposite of the adjacency matrix, which is instead constructed from the distance matrix of a graph by keeping in each row and each column only the distances equal to 1. The (anti-)adjacency eigenvalues of a graph are those of its (anti-)adjacency matrix. Employing a novel technique introduced by Haemers (2019) [9], we characterize all connected graphs with exactly one positive anti-adjacency eigenvalue, which is an analog of Smith's classical result that a connected graph has exactly one positive adjacency eigenvalue iff it is a complete multipartite graph. On this basis, we identify the connected graphs with all but at most two anti-adjacency eigenvalues equal to ?2 and 0. Moreover, for the anti-adjacency matrix we determine the HL-index of graphs with exactly one positive anti-adjacency eigenvalue, where the HL-index measures how large in absolute value may be the median eigenvalues of a graph. We finally propose some problems for further study.     

Stieltjes moment problem and fractional moments

Stieltjes moment problem is considered and a solution, consisting of the use of fractional moments, is proposed. More precisely, a determinate Stieltjes moment problem, whose corresponding Hamburger moment problem is determinate too, is investigated in the setup of Maximum Entropy. Condition number in entropy calculation is provided endowing both Stieltjes moment problem existence conditions and Hamburger moment problem determinacy conditions by a geometric meaning. Then the resorting to fractional moments is considered; numerical aspects are investigated and a stable algorithm for calculating fractional moments from integer moments is proposed.     

Matrix inverse problem and its optimal approximation problem for R-skew symmetric matrices

Let R ∈ C^n×n be a nontrivial involution, i.e., R² = I and R ≠ ±I. A matrix A ∈ C^n×n is called R-skew symmetric if RAR = −A. The least-squares solutions of the matrix inverse problem for R-skew symmetric matrices with R∗ = R are firstly derived, then the solvability conditions and the solutions of the matrix inverse problem for R-skew symmetric matrices with R∗ = R are given. The solutions of the corresponding optimal approximation problem with R∗ = R for R-skew symmetric matrices are also derived. At last an algorithm for the optimal approximation problem is given. It can be seen that we extend our previous results [G.X. Huang, F. Yin, Matrix inverse problem and its optimal approximation problem for R-symmetric matrices, Appl. Math. Comput. 189 (2007) 482-489] and the results proposed by Zhou et al. [F.Z. Zhou, L. Zhang, X.Y. Hu, Least-square solutions for inverse problem of centrosymmetric matrices, Comput. Math. Appl. 45 (2003) 1581-1589].     

The nonidealness index of rank-ideal matrices

A polyhedron is integral if all its extreme points have 0, 1 components and in this case the matrix M is called ideal. When Q has fractional extreme points, there are different ways of classifying how far M is away from being ideal, through the polyhedral structure of Q. In this sense, Argiroffo, Bianchi and Nasini (2006) [1] defined a nonidealness index analogous to an imperfection index due to Gerke and McDiarmid (2001) [10].In this work we determine the nonidealness index of rank-ideal matrices (introduced by the authors (2008)). It is known that evaluating this index is NP-hard for any matrix. We provide a tractable way of evaluating it for most circulant matrices, whose blockers are a particular class of rank-ideal matrices, thereby following similar lines as done for the imperfection ratio of webs due to Coulonges, Pêcher and Wagler (2009) [7].Finally, exploiting the properties of this nonidealness index, we identify the facets of the set covering polyhedron of circulant matrices, having maximum strength with respect to the linear relaxation, according to a measure defined by Goemans (1995) [9].     

Limit analysis and numerical modeling of spherically porous solids with Coulomb and Drucker-Prager matrices

The first goal of this work was to develop efficient limit analysis (la) tools to investigate the macroscopic criterion of a porous material on the basis of the hollow sphere model used by Gurson, here with a Coulomb matrix. Another goal was to give the resulting rigorous lower and upper bounds to the macroscopic criterion to enable comparisons and validations with further analytical or numerical studies on this micro-macro problem. In both static and kinematic approaches of la, a quadratic formulation was used to represent the stress and displacement velocity fields, in triangular finite elements. A significant improvement of the quality of the results was obtained by superimposing, on the fem fields, analytical fields which are the solutions to the problem under isotropic loadings.The final problems result in conic optimization, or linear programming after linearization of the criterion, so as to determine the “Porous Coulomb” criterion. A fine iterative post-analysis strictly restores the admissibility of the static and kinematic solutions. After presenting the results for various values of the porosity and internal friction angle, a comparison with a heuristic Cam-Clay-like criterion shows that this criterion cannot be considered a precise general approximation. Then a comparison with the “Porous Drucker-Prager” criterion treated by specific 3D codes is presented. With the same numerical tools, a final analysis of recent results in the literature is detailed, and tables of selected numerical data are presented in the appendices.     

Stability in cellular neural networks with a piecewise constant argument

In this paper, by using the concept of differential equations with piecewise constant arguments of generalized type [1], [2], [3] and [4], a model of cellular neural networks (CNNs) [5] and [6] is developed. The Lyapunov-Razumikhin technique is applied to find sufficient conditions for the uniform asymptotic stability of equilibria. Global exponential stability is investigated by means of Lyapunov functions. An example with numerical simulations is worked out to illustrate the results.     

关于合成矩阵的几个性质

利用合成矩阵的概念和翻转矩阵的技巧,结合矩阵的次转置、次自共轭,中心对称等相关情况给出合成矩阵的几个性质,并获得关于n阶翻转矩阵的第n-1个合成矩阵的表达式.     

非线性最小二乘问题收敛性的证明

主要讨论了无约束最优化中非线性最小二乘问题的收敛性.侧重于收敛的速率和整体、局部分析.改变了Gauss—Newton方法收敛性定理的条件,分两种情况证明了:(1)目标函数的海赛矩阵正定(函数严格凸)时为强整体二阶收敛;(2)目标函数不保证严格凸性,但海赛矩阵的逆存在时为局部收敛,敛速仍为二阶,同时给出了J(X)~(-1)和Q(X)~(-1)之间存在、有界性的等价条件.     

The Spectrum of （gv,g, 3, λ）-dDF in Zgv

In this paper, several recursive constructions for directed difference family and perfect directed difference family are presented by means of difference matrix and incomplete difference matrix. Finally the necessary and sufficient conditions for the existence of a （gv, g, 3, λ）-directed difference family in Zgv are established. As a consequence, the necessary and sufficient conditions for the existence of a cyclic directed group divisible design with block size three and type gv are obtained.     

布尔矩阵的可实现问题及其与色数问题的关系

讨论了布尔矩阵的可实现问题及其与色数问题的关系.首先给出布尔矩阵可实现的一些充要条件,讨论可实现布尔矩阵的性质,其次证明可实现布尔矩阵的容度等于该矩阵所生成的图的色数;简单图的邻接矩阵的对偶阵是可实现的,且其容度就是简单图的色数的一个上界.