Eigenvectors and eigenvalues of non-regular graphs

被引：36
|
作者：
Zhang, XD [1 ]
机构：
[1] Shanghai Jiao Tong Univ, Dept Math, Shanghai 200030, Peoples R China
来源：
LINEAR ALGEBRA AND ITS APPLICATIONS | 2005年 / 409卷
基金：
中国国家自然科学基金;
关键词：
maximal eigenvector; spectral radius; non-regular graph;
D O I：
10.1016/j.laa.2005.03.020
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this paper, we investigate the ratio of any two components of a maximal eigenvector of a non-regular graph corresponding to its spectral radius. These results are used to present a new upper bound for the spectral radius of a non-regular graph, which improves Stevanovic's bound. (c) 2005 Elsevier Inc. All rights reserved.
引用
收藏
页码：79 / 86
页数：8
相关论文
共 50 条
  • [1] NON-REGULAR POLYNOMIAL GRAPHS
    BRIDGES, WG
    [J]. NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1971, 18 (01): : 91 - &
  • [2] Eigenvalues of non-regular linear quasirandom hypergraphs
    Lenz, John
    Mubayi, Dhruv
    [J]. DISCRETE MATHEMATICS, 2017, 340 (02) : 145 - 153
  • [3] On the largest eigenvalue of non-regular graphs
    Liu, Bolian
    Shen, Jian
    Wang, Xinmao
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 2007, 97 (06) : 1010 - 1018
  • [4] Energies of some Non-regular Graphs
    G. Indulal
    A. Vijayakumar
    [J]. Journal of Mathematical Chemistry, 2007, 42 : 377 - 386
  • [5] Energies of some non-regular graphs
    Indulal, G.
    Vijayakumar, A.
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2007, 42 (03) : 377 - 386
  • [6] ON EIGENVALUES AND EIGENVECTORS OF GRAPHS
    LEE, SL
    YEH, YN
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 1993, 12 (1-4) : 121 - 135
  • [7] MORE ON NON-REGULAR BIPARTITE INTEGRAL GRAPHS WITH MAXIMUM DEGREE 4 NOT HAVING ±1 AS EIGENVALUES
    de Abreu, Nair M. M.
    Balinska, Krystyna T.
    Simic, Slobodan K.
    Zwierzynski, Krzysztof T.
    [J]. APPLICABLE ANALYSIS AND DISCRETE MATHEMATICS, 2014, 8 (01) : 123 - 154
  • [8] Some constructions of supermagic non-regular graphs
    Ivanco, Jaroslav
    Semanicova, Andrea
    [J]. AUSTRALASIAN JOURNAL OF COMBINATORICS, 2007, 38 : 127 - 139
  • [9] ON λ1-EXTREMAL NON-REGULAR GRAPHS
    Liu, Bolian
    Huang, Yufei
    You, Zhifu
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2009, 18 : 735 - 744
  • [10] A note on the largest eigenvalue of non-regular graphs
    Liu, Bolian
    Li, Gang
    [J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2008, 17 : 54 - 61
12345