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 条
  • [31] The second largest eigenvalue of trees
    Tan, Shang-Wang
    Guo, Ji-Ming
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2006, 34 : 313 - 320
  • [32] A note on the kth eigenvalue of trees
    Guo, JM
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2006, 413 (01) : 148 - 154
  • [33] On the optimization of the first weighted eigenvalue
    Biswas, Nirjan
    Das, Ujjal
    Ghosh, Mrityunjoy
    PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS, 2023, 153 (06) : 1777 - 1804
  • [34] EIGENVALUE ESTIMATES ON WEIGHTED MANIFOLDS
    Branding, Volker
    Habib, Georges
    arXiv, 2022,
  • [35] Eigenvalue Estimates on Weighted Manifolds
    Branding, Volker
    Habib, Georges
    RESULTS IN MATHEMATICS, 2024, 79 (05)
  • [36] On a weighted anisotropic eigenvalue problem
    Gavitone, Nunzia
    Sannipoli, Rossano
    GLASGOW MATHEMATICAL JOURNAL, 2025, 67 (01) : 72 - 85
  • [37] On an eigenvalue problem with a reciprocal-linear term
    Sowa, Artur
    WAVES IN RANDOM AND COMPLEX MEDIA, 2012, 22 (02) : 186 - 206
  • [38] Reconstruction on trees: Beating the second eigenvalue
    Mossel, E
    ANNALS OF APPLIED PROBABILITY, 2001, 11 (01): : 285 - 300
  • [39] The inverse eigenvalue problem for linear trees
    Johnson, Charles R.
    Wakhare, Tanay
    DISCRETE MATHEMATICS, 2022, 345 (04)
  • [40] Improved bounds for the largest eigenvalue of trees
    Rojo, O
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2005, 404 : 297 - 304