On the eigenvalues of combined meet and join matrices

被引:12
|
作者
Mattila, Mika [1 ]
机构
[1] Univ Tampere, Sch Informat Sci, FI-33014 Tampere, Finland
关键词
Meet matrix; Join matrix; GCD matrix; LCM matrix; Smith determinant; COMMON DIVISOR MATRICES; ASYMPTOTIC-BEHAVIOR; DETERMINANTS;
D O I
10.1016/j.laa.2014.10.001
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article we give bounds for the eigenvalues of a matrix, which can be seen as a common generalization of meet and join matrices and therefore also as a generalization of both GCD and LCM matrices. Although there are some results concerning the factorizations, the determinant and the inverse of this so-called combined meet and join matrix, the eigenvalues of this matrix have not been studied earlier. Finally we also give a nontrivial lower bound for a certain constant c, which is needed in calculating the above-mentioned eigenvalue bounds in practice. So far there are no such lower bounds to be found in the literature. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:1 / 20
页数:20
相关论文
共 50 条
  • [1] On the positive definiteness and eigenvalues of meet and join matrices
    Mattila, Mika
    Haukkanen, Pentti
    DISCRETE MATHEMATICS, 2014, 326 : 9 - 19
  • [2] On eigenvalues of meet and join matrices associated with incidence functions
    Ilmonen, Pauliina
    Haukkanen, Pentti
    Merikoski, Jorma K.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (04) : 859 - 874
  • [3] On the divisibility of meet and join matrices
    Korkee, Ismo
    Haukkanen, Pentti
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (8-9) : 1929 - 1943
  • [4] ON A COMBINATION OF MEET AND JOIN MATRICES
    Korkee, Ismo
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2005, 5 (01): : 75 - 88
  • [5] On meet and join matrices associated with incidence functions
    Korkee, I
    Haukkanen, P
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2003, 372 : 127 - 153
  • [6] Meet and join matrices in the poset of exponential divisors
    Korkee, Ismo
    Haukkanen, Pentti
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2009, 119 (03): : 319 - 332
  • [7] Meet and join matrices in the poset of exponential divisors
    Ismo Korkee
    Pentti Haukkanen
    Proceedings - Mathematical Sciences, 2009, 119 : 319 - 332
  • [8] Generalized eigenvalue problems for meet and join matrices on semilattices
    Ilmonen, Pauliina
    Kaarnioja, Vesa
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 536 : 250 - 273
  • [9] Some properties of row-adjusted meet and join matrices
    Mattila, Mika
    Haukkanen, Pentti
    LINEAR & MULTILINEAR ALGEBRA, 2012, 60 (10): : 1211 - 1221
  • [10] Bordering of symmetric matrices and an application to the minimum number of distinct eigenvalues for the join of graphs
    Abiad, Aida
    Fallat, Shaun M.
    Kempton, Mark
    Levene, Rupert H.
    Oblak, Polona
    Smigoc, Helena
    Tait, Michael
    Meulen, Kevin N. Vander
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 679 : 104 - 126