On reciprocal eigenvalue property of weighted trees

被引:21
|
作者
Neumann, M. [1 ]
Pati, S. [1 ,2 ]
机构
[1] Univ Connecticut, Dept Math, Storrs, CT 06269 USA
[2] IIT Guwahati, Dept Math, Gauhati 781039, Assam, India
关键词
Tree; Adjacency matrix; Property (R); Property (SR); Inverse graph; Alternating path; GRAPHS; INVERSES;
D O I
10.1016/j.laa.2011.09.017
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
An undirected unweighted graph G is called nonsingular if its adjacency matrix A(G) is nonsingular. A graph is said to have property (R) if with every eigenvalue lambda of A(G), 1/lambda is also an eigenvalue. If, further, the multiplicity of lambda and 1/lambda. as eigenvalues of A(G) are the same, then G is said to have property (SR). In a previous paper the classes of unweighted trees with property (R) and (SR) where shown to be the same and that this common class coincides with the class of corona trees, that is, trees which have been obtained from smaller trees by adding a pendent edge to each vertex. In this paper we continue the study of nonsingular trees in two ways. First we characterize the set of all graphs whose inverses are nonsingular trees. Second, we investigate the extent of property (R) for weighted trees and characterize the property for all trees with 8 vertices or more, under some conditions on the weights. (C) 2011 Elsevier Inc. All rights reserved.
引用
收藏
页码:3817 / 3828
页数:12
相关论文
共 50 条
  • [1] Trees with the reciprocal eigenvalue property
    Barik, Sasmita
    Mondal, Debabrota
    Pati, Sukanta
    LINEAR & MULTILINEAR ALGEBRA, 2022, 70 (21): : 6712 - 6717
  • [2] On nonsingular trees and a reciprocal eigenvalue property
    Barik, S.
    Neumann, M.
    Pati, S.
    LINEAR & MULTILINEAR ALGEBRA, 2006, 54 (06): : 453 - 465
  • [3] Strong reciprocal eigenvalue property of a class of weighted graphs
    Bapat, R. B.
    Panda, S. K.
    Pati, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 511 : 460 - 475
  • [4] Class of weighted graphs with strong anti-reciprocal eigenvalue property
    Ahmad, Uzma
    Hameed, Saira
    Jabeen, Shaista
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (06): : 1129 - 1139
  • [5] A note on the class of weighted graphs with strong anti-reciprocal eigenvalue property
    Pirzada, S.
    Shamsher, Tahir
    Bhat, Mushtaq A.
    LINEAR & MULTILINEAR ALGEBRA, 2023, 71 (01): : 1 - 4
  • [6] A reciprocal eigenvalue property for unicyclic weighted directed graphs with weights from {±1, ±i}
    Kalita, Debajit
    Pati, Sukanta
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2014, 449 : 417 - 434
  • [7] Singular graphs and the reciprocal eigenvalue property
    Barik, Sasmita
    Mondal, Debabrota
    Pati, Sukanta
    Sarma, Kuldeep
    DISCRETE MATHEMATICS, 2024, 347 (07)
  • [8] Unicyclic graphs with the strong reciprocal eigenvalue property
    Barik, S.
    Nath, M.
    Pati, S.
    Sarma, B. K.
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 139 - 153
  • [9] Classes of nonbipartite graphs with reciprocal eigenvalue property
    Barik, Sasmita
    Pati, Sukanta
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 612 : 177 - 187
  • [10] Eigenvalue estimates for the weighted Laplacian on metric trees
    Naimark, K
    Solomyak, M
    PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2000, 80 : 690 - 724