Search Results - combinatorial characteristics for nonnegative matrices
-
1
The Perron generalized eigenspace and the spectral cone of a cone-preserving map
ISSN: 0024-3795, 1873-1856Published: Elsevier Inc 01.12.2004Published in Linear algebra and its applications (01.12.2004)“…) level characteristic and the (spectral) height characteristic, the majorization relation between the two characteristics, and the relation between the combinatorial properties of a nonnegative matrix and the positivity of the individual…”
Get full text
Journal Article -
2
Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications
ISSN: 0308-1087, 1563-5139Published: Abingdon Taylor & Francis 22.01.2025Published in Linear & multilinear algebra (22.01.2025)“…In this paper, we present monotone sequences of lower and upper bounds on the Perron value of a nonnegative matrix, and we study their strict monotonicity…”
Get full text
Journal Article -
3
Exact Computation of Joint Spectral Characteristics of Linear Operators
ISSN: 1615-3375, 1615-3383Published: New York Springer-Verlag 01.02.2013Published in Foundations of computational mathematics (01.02.2013)“…We address the problem of the exact computation of two joint spectral characteristics of a family of linear operators, the joint spectral radius (JSR…”
Get full text
Journal Article -
4
The combinatorial structure of generalized eigenspaces – from nonnegative matrices to general matrices
ISSN: 0024-3795, 1873-1856Published: Elsevier Inc 01.12.1999Published in Linear algebra and its applications (01.12.1999)“…The Perron–Frobenius spectral theory of nonnegative matrices motivated an intensive study of the relationship between graph theoretic properties and spectral properties of matrices…”
Get full text
Journal Article -
5
Matrix semigroups with constant spectral radius
ISSN: 0024-3795, 1873-1856Published: Amsterdam Elsevier Inc 15.01.2017Published in Linear algebra and its applications (15.01.2017)“…Multiplicative matrix semigroups with constant spectral radius (c.s.r.) are studied and applied to several problems of algebra, combinatorics, functional equations, and dynamical systems…”
Get full text
Journal Article -
6
A characterization of Jordan canonical forms which are similar to eventually nonnegative matrices with the properties of nonnegative matrices
ISSN: 0024-3795, 1873-1856Published: New York, NY Elsevier Inc 01.10.2003Published in Linear algebra and its applications (01.10.2003)“… These matrices are referred to as seminonnegative matrices, and we show that they exhibit many of the same combinatorial spectral properties as nonnegative matrices…”
Get full text
Journal Article -
7
Eventually nonnegative matrices are similar to seminonnegative matrices
ISSN: 0024-3795, 1873-1856Published: New York, NY Elsevier Inc 01.04.2004Published in Linear algebra and its applications (01.04.2004)“…], they show that several of the combinatorial properties of reducible nonnegative matrices carry over to reducible seminonnegative matrices…”
Get full text
Journal Article -
8
Combinatorial properties of nonnegative and eventually nonnegative matrices
ISBN: 1109327048, 9781109327045Published: ProQuest Dissertations & Theses 01.01.2008“… In this thesis, we investigate the combinatorial structure of nonnegative and eventually nonnegative matrices as it relates to the (peripheral…”
Get full text
Dissertation -
9
Partial geometric designs having circulant concurrence matrices
ISSN: 1063-8539, 1520-6610Published: Hoboken Wiley Subscription Services, Inc 01.06.2022Published in Journal of combinatorial designs (01.06.2022)“…We classify small partial geometric designs (PGDs) by spectral characteristics of their concurrence matrices…”
Get full text
Journal Article -
10
The cone of balanced subgraphs
ISSN: 0024-3795Published: Amsterdam Elsevier Inc 01.07.2009Published in Linear algebra and its applications (01.07.2009)“… A nonnegative real vector on the edges is said to be balanced if the red sum equals the blue sum at every vertex…”
Get full text
Journal Article -
11
Path tableaux and combinatorial interpretations of immanants for class functions on $S_n
ISSN: 1365-8050, 1462-7264, 1365-8050Published: DMTCS 01.01.2011Published in Discrete mathematics and theoretical computer science (01.01.2011)“… $m_λ$ under the Frobenius characteristic map. The irreducible character immanant $Imm_λ {(x)} = ∑_w ∈S_n χ ^λ (w) x_1,w_1 ⋯x_n,w_n$ evaluates nonnegatively on each totally nonnegative matrix…”
Get full text
Journal Article Conference Proceeding -
12
Cones of closed alternating walks and trails
ISSN: 0024-3795Published: New York, NY Elsevier Inc 01.06.2007Published in Linear algebra and its applications (01.06.2007)“…Consider a graph whose edges have been colored red and blue. Assign a nonnegative real weight to every edge so that at every vertex, the sum of the weights of the incident red edges equals the sum of the weights of the incident blue edges…”
Get full text
Journal Article -
13
Spectral Properties of Combinatorial Classes of Matrices
ISBN: 9780542313714, 0542313715Published: ProQuest Dissertations & Theses 01.01.2005“… The families studied are the acyclic matrices---real symmetric matrices whose nonzero entries are constrained to be in the combinatorial arrangement of a tree---which generalize symmetric…”
Get full text
Dissertation -
14
A novel computational framework for simultaneous integration of multiple types of genomic data to identify microRNA-gene regulatory modules
ISSN: 1367-4803, 1367-4811, 1460-2059, 1367-4811Published: England Oxford University Press 01.07.2011Published in Bioinformatics (01.07.2011)“… However, the specific functional roles of most miRNAs and their combinatorial effects in cellular processes are still unclear…”
Get full text
Journal Article -
15
Inclusion Matrices and the MDS Conjecture
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 06.11.2016Published in arXiv.org (06.11.2016)“…<= p, and if q is not prime, for k <= 2p-2. To accomplish this, given an arc G of (F_q)^k and a nonnegative integer n, we construct a matrix M_G…”
Get full text
Paper -
16
On the spectral and combinatorial structure of 2D positive systems
ISSN: 0024-3795, 1873-1856Published: Elsevier Inc 15.09.1996Published in Linear algebra and its applications (15.09.1996)“…The dynamics of a 2D positive system depends on the pair of nonnegative square matrices that provide the updating of its local states…”
Get full text
Journal Article -
17
Exact computation of joint spectral characteristics of linear operators
ISSN: 2331-8422Published: Ithaca Cornell University Library, arXiv.org 19.06.2011Published in arXiv.org (19.06.2011)“…We address the problem of the exact computation of two joint spectral characteristics of a family of linear operators, the joint spectral radius (in short JSR…”
Get full text
Paper -
18
SIFAT-SIFAT SPEKTRAL DAN STRUKTUR KOMBINATORIK PADA SISTEM POSITIF 2D
ISSN: 1978-7227, 2615-3017Published: Universitas Pattimura 01.03.2011Published in BAREKENG: Jurnal Ilmu Matematika dan Terapan (01.03.2011)“…The dynamics of a 2D positive system depends on the pair of nonnegative square matrices thatprovide the updating of its local states…”
Get full text
Journal Article -
19
On computing the nucleolus of cooperative games
ISBN: 9798208732960Published: ProQuest Dissertations & Theses 01.01.1993“…For cooperative games with side payments the nucleolus is one of the main single point solution concepts. Its computation is the subject of this work. A review…”
Get full text
Dissertation

