Extremal Copositive Matrices with Zero Supports of Cardinality n-2

2018 ◽  
Vol 34 ◽  
pp. 28-34
Author(s):  
Roland Hildebrand

Let $A \in {\cal C}^n$ be an exceptional extremal copositive $n \times n$ matrix with positive diagonal. A zero $u$ of $A$ is a non-zero nonnegative vector such that $u^TAu = 0$. The support of a zero $u$ is the index set of the positive elements of $u$. A zero $u$ is minimal if there is no other zero $v$ such that $\Supp v \subset \Supp u$ strictly. Let $G$ be the graph on $n$ vertices which has an edge $(i,j)$ if and only if $A$ has a zero with support $\{1,\dots,n\} \setminus \{i,j\}$. In this paper, it is shown that $G$ cannot contain a cycle of length strictly smaller than $n$. As a consequence, if all minimal zeros of $A$ have support of cardinality $n - 2$, then $G$ must be the cycle graph $C_n$.

2013 ◽  
Vol 416-417 ◽  
pp. 2128-2131
Author(s):  
Yu Ge Zheng ◽  
Qing Wen Zhang

Based on the research of Power-cycle Nested Graph, the decomposition method of single point sector has come up. By the use of the process of clawed nested-cycle graph and nested-cycle sub-graph, the edge-balanced index sets of the power-cycle nested graphare solved whenand. Besides, the constructive proofs of the computational formulas are also completed.


2018 ◽  
Vol 34 ◽  
pp. 35-53 ◽  
Author(s):  
Projesh Choudhury ◽  
Rajesh Kannan ◽  
K. Sivakumar

Semipositive matrices (matrices that map at least one nonnegative vector to a positive vector) and minimally semipositive matrices (semipositive matrices whose no column-deleted submatrix is semipositive) are well studied in matrix theory. In this article, this notion is revisited and new results are presented. It is shown that the set of all $m \times n$ minimally semipositive matrices contains a basis for the linear space of all $m \times n$ matrices. Apart from considerations involving principal pivot transforms and the Schur complement, results on semipositivity and/or minimal semipositivity for the following classes of matrices are presented: intervals of rectangular matrices, skew-symmetric and almost skew-symmetric matrices, copositive matrices, $N$-matrices, almost $N$-matrices and almost $P$-matrices.


2007 ◽  
pp. 59-72
Author(s):  
I. Lavrov

The author considers theoretical, philosophical and methodological aspects of normative approach in economic theory. The article discusses normative analysis and types of normative and positive elements in economic theory, basing upon difference between abstract and real objects of science. The specific traits of generations as subjects of economic and socio-political history are determined.


2019 ◽  
Vol 2 (5) ◽  
Author(s):  
Mengda Zhang ◽  
Chenjing Zhou ◽  
Tian-tian Zhang ◽  
Yan Han

Selecting check index quantitatively is the core of the calibration of micro traffic simulation parameters at signal intersection. Five indexes in the node (intersection) module of VISSIM were selected as the check index set. Twelve simulation parameters in the core module were selected as the simulation parameters set. Optimal process of parameter calibration was proposed and model of the intersection of Huangcun west street and Xinghua street in Beijing was built in VISSIM to verify it. The sensitivity analysis between each check index and simulation parameter in their own set was conducted respectively. Sensitive parameter sets of different check indices were obtained and compared. The results show that different indexes have different size of set, and average vehicle delay's is maximum, so it's necessary to select index quantitatively. The results can provide references for scientific selection of the check indexes and improve the study efficiency of parameter calibration.


2019 ◽  
Vol 60 ◽  
pp. 88-94
Author(s):  
Victoria T. Zakharova

The article is devoted to revealing in the views of V.V. Rozanov the positive elements of the domestic life and ideal beginnings of Russian life, – both in synchronic and diachronic plans. Various works of the writer and philosopher became the objects of the study: books belonging to the genre of “prose of fragments”, journalistic essays, “Russian Nile” travel essay, articles and reviews of the art criticism character. The analysis showed how important for the philosopher was the idea of the essentiality of preserving those spiritual and cultural national traditions that had always been the key to the sustainability of life.


2020 ◽  
Vol 9 (6) ◽  
pp. 3247-3264
Author(s):  
N. C. Devadas ◽  
H. J. Gowtham ◽  
S. D'Souza ◽  
P. G. Bhat
Keyword(s):  

Author(s):  
K. Rajalakshmi ◽  
M. Venkatachalam ◽  
M. Barani ◽  
D. Dafik

The packing chromatic number $\chi_\rho$ of a graph $G$ is the smallest integer $k$ for which there exists a mapping $\pi$ from $V(G)$ to $\{1,2,...,k\}$ such that any two vertices of color $i$ are at distance at least $i+1$. In this paper, the authors find the packing chromatic number of subdivision vertex join of cycle graph with path graph and subdivision edge join of cycle graph with path graph.


Sign in / Sign up

Export Citation Format

Share Document