A NOTE ON THE LEAST EIGENVALUE OF A GRAPH WITH GIVEN MAXIMUM DEGREE

被引：0
|
作者：
Zhu, Bao-Xuan [1 ]
机构：
[1] Jiangsu Normal Univ, Sch Math Sci, Xuzhou 221116, Peoples R China
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2012年 / 23卷
关键词：
Maximum vertex degree; Least eigenvalue; Spectral radius; CUT VERTICES; BOUNDS;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
This note investigates the least eigenvalues of connected graphs with n vertices and maximum degree Delta, and characterizes the unique graph whose least eigenvalue achieves the minimum among all the connected graphs with n vertices and maximum vertex degree Delta > n/2.
引用
收藏
页码：514 / 522
页数：9
相关论文
共 50 条
  • [11] On the Set of Cycle Lengths in a Hamiltonian Graph with a Given Maximum Degree
    Antoni Marczyk
    Graphs and Combinatorics, 2004, 20 : 517 - 529
  • [12] On the set of cycle lengths in a Hamiltonian graph with a given maximum degree
    Marczyk, A
    GRAPHS AND COMBINATORICS, 2004, 20 (04) : 517 - 529
  • [13] A note on large graphs of diameter two and given maximum degree
    McKay, BD
    Miller, M
    Siran, J
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1998, 74 (01) : 110 - 118
  • [14] Exact and approximate results on the least size of a graph with a given degree set
    Moondra, Jai
    Sahdev, Aditya
    Tripathi, Amitabha
    DISCRETE APPLIED MATHEMATICS, 2023, 333 : 32 - 42
  • [15] Fundamental graphs for the maximum multiplicity of an eigenvalue among Hermitian matrices with a given graph
    Johnson, Charles R.
    Leal-Duarte, Antonio
    Saiago, Carlos M.
    ADVANCES IN OPERATOR THEORY, 2025, 10 (02)
  • [16] The least eigenvalue of graphs with given connectivity
    Ye, Miao-Lin
    Fan, Yi-Zheng
    Liang, Dong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 430 (04) : 1375 - 1379
  • [17] Minimum order of a graph with given deficiency and either minimum or maximum degree
    Purwanto
    PendMatematika, J
    Wallis, WD
    ARS COMBINATORIA, 1998, 50 : 187 - 192
  • [18] On the least distance eigenvalue of a graph
    Yu, Guanglong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2013, 439 (08) : 2428 - 2433
  • [19] Maximum Flow Finding in Fuzzy Dynamic Graph with the Given Vitality Degree
    Alexander, Bozhenyuk
    Evgeniya, Gerasimenko
    PROCEEDINGS OF THE 2016 CONFERENCE ON INFORMATION TECHNOLOGIES IN SCIENCE, MANAGEMENT, SOCIAL SPHERE AND MEDICINE (ITSMSSM), 2016, 51 : 547 - 552
  • [20] Tight lower bounds on the matching number in a graph with given maximum degree
    Henning, Michael A.
    Yeo, Anders
    JOURNAL OF GRAPH THEORY, 2018, 89 (02) : 115 - 149
12345