The number of P-vertices for acyclic matrices with given nullity

被引：0
|
作者：
Du, Zhibin [1 ]
da Fonseca, Carlos M. [2 ,3 ]
机构：
[1] South China Normal Univ, Sch Software, Foshan 528225, Guangdong, Peoples R China
[2] Kuwait Coll Sci & Technol, Block 4,POB 27235, Safat 13133, Kuwait
[3] Univ Deusto, Chair Computat Math, Bilbao 48007, Spain
来源：
DISCRETE MATHEMATICS | 2023年 / 346卷 / 12期
基金：
中国博士后科学基金;
关键词：
P-vertices; Acyclic matrices; Trees; Eigenvalues; Nullity; Continuity; MULTIPLICITIES; EIGENVALUES;
D O I：
10.1016/j.disc.2023.113592
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we completely characterize those trees on n vertices for which there is a singular matrix with nullity k and the number of P-vertices is n - k -1 or n - k - 2. The characterization of acyclic matrices, with rank r and the number of P-vertices is r -1, or with odd rank r and the number of P-vertices is r - 2, was first investigated in Fonseca et al. (2021) [10]. Here we introduce a unified method to revisit those results, and further cover the unknown case with even rank r and the number of P-vertices being r - 2. In the end, a continuity problem is fully solved.& COPY; 2023 Elsevier B.V. All rights reserved.
引用
收藏
页数：17
相关论文
共 28 条
  • [1] The number of P-vertices for acyclic matrices of maximum nullity
    Du, Zhibin
    da Fonseca, Carlos M.
    DISCRETE APPLIED MATHEMATICS, 2019, 269 : 211 - 219
  • [2] Nonsingular acyclic matrices with full number of P-vertices
    Andelic, Milica
    Eric, Aleksandra
    da Fonseca, C. M.
    LINEAR & MULTILINEAR ALGEBRA, 2013, 61 (01) : 49 - 57
  • [3] THE NUMBER OF P-VERTICES OF SINGULAR ACYCLIC MATRICES: AN INVERSE PROBLEM
    Du, Zhibin
    da Fonseca, Carlos M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 40 (02) : 525 - 532
  • [4] The singular acyclic matrices with the second largest number of P-vertices
    Du, Zhibin
    da Fonseca, Carlos M.
    LINEAR & MULTILINEAR ALGEBRA, 2015, 63 (10) : 2103 - 2120
  • [5] Nonsingular acyclic matrices with an extremal number of P-vertices
    Du, Zhibin
    da Fonseca, C. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 442 : 2 - 19
  • [6] The singular acyclic matrices with maximal number of P-vertices
    Du, Zhibin
    da Fonseca, C. M.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 438 (05) : 2274 - 2279
  • [7] The number of P-vertices in a matrix with maximum nullity
    Fernandes, Rosario
    da Cruz, Henrique F.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 547 : 168 - 182
  • [8] The maximum number of P-vertices of some nonsingular double star matrices
    Eric, Aleksandra
    da Fonseca, C. M.
    DISCRETE MATHEMATICS, 2013, 313 (20) : 2192 - 2194
  • [9] On the number of P-vertices of some graphs
    Andelic, Milica
    da Fonseca, C. M.
    Mamede, Ricardo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2011, 434 (02) : 514 - 525
  • [10] The maximum number of Parter vertices of acyclic matrices
    Fonseca, Amelia
    Mestre, Angela
    Mohammadian, Ali
    Perdigao, Cecilia
    Torres, Maria Manuel
    DISCRETE MATHEMATICS, 2021, 344 (02)
123