Strictly monotone sequences of lower and upper bounds on Perron values and their combinatorial applications

被引：0

作者：

Kim, Sooyeong ^{[1
]}

Song, Minho ^{[2
]}

机构：

[1] Univ Pisa, Dept Energy Syst Terr & Construct Engn, Pisa, Italy

[2] Sungkyunkwan Univ, Appl Algebra & Optimizat Res Ctr, Suwon 16419, South Korea

来源：

LINEAR & MULTILINEAR ALGEBRA | 2025年 / 73卷 / 02期

基金：

新加坡国家研究基金会;

关键词：

Nonnegative matrix; Perron value; upper and lower bounds; bottleneck matrix; log-concavity; log-convexity; LOG-CONCAVE;

D O I：

10.1080/03081087.2024.2341167

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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. Using those sequences, we provide two combinatorial applications. One is to improve bounds on Perron values of rooted trees in combinatorial settings, in order to find characteristic sets of trees. The other is to generate log-concave and log-convex sequences through the monotone sequences.

引用

页码：322 / 350

页数：29

共 38 条

[31] Estimates for the Upper and Lower Bounds on the Inverse Elements of Strictly Diagonally Dominant Periodic Adding Element Tridiagonal Matrices in Signal Processing
Zhao, Wenling
PARALLEL AND DISTRIBUTED COMPUTING AND NETWORKS, 2011, 137 : 46 - +
[32] Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems
Liu, Jianzhou
Zhou, Qi
Xiong, Yebo
NUMERICAL ALGORITHMS, 2022, 90 (04) : 1465 - 1491
[33] Upper norm bounds for the inverse of locally doubly strictly diagonally dominant matrices with its applications in linear complementarity problems
Jianzhou Liu
Qi Zhou
Yebo Xiong
Numerical Algorithms, 2022, 90 : 1465 - 1491
[34] Some Upper Bounds and Exact Values on Linear Complexities Over FM of Sidelnikov Sequences for M=2 and 3
Zeng, Min
Luo, Yuan
Hu, Guo-Sheng
Song, Hong-Yeop
IEEE TRANSACTIONS ON INFORMATION THEORY, 2022, 68 (08) : 5548 - 5560
[35] Upper and lower bounds for programmable vector fields with applications to MEMS and vibratory plate parts feeders
Bohringer, KF
Donald, BR
MacDonald, NC
ALGORITHMS FOR ROBOTIC MOTION AND MANIPULATION, 1997, : 255 - 276
[36] EXPLICIT MONOTONE-ITERATIONS PROVIDING UPPER AND LOWER BOUNDS FOR FINITE-ELEMENT SOLUTION WITH NONLINEAR RADIATION BOUNDARY-CONDITIONS
ISHIHARA, K
COMPUTING, 1986, 37 (02) : 137 - 149
[37] LP based upper and lower bounds for Cesaro and Abel limits of the optimal values in problems of control of stochastic discrete time systems
Avrachenkov, Konstantin
Gaitsgory, Vladimir
Gamertsfelder, Lucas
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2022, 512 (01)
[38] Explicit upper bounds for residues of Dedekind zeta functions and values of L-functions at s=1, and explicit lower bounds for relative class numbers of CM-fields
Louboutin, S
CANADIAN JOURNAL OF MATHEMATICS-JOURNAL CANADIEN DE MATHEMATIQUES, 2001, 53 (06): : 1194 - 1222

← 1 2 3 4 →