The Least Eigenvalue of Graphs with Cut Edges

被引:0
|
作者
Yi Wang
Yi-Zheng Fan
机构
[1] Anhui University,School of Mathematical Sciences
来源
Graphs and Combinatorics | 2012年 / 28卷
关键词
Graph; Adjacency matrix; Least eigenvalue; Cut edge; 05C50; 15A18;
D O I
暂无
中图分类号
学科分类号
摘要
In this paper we characterize the unique graph whose least eigenvalue attains the minimum among all connected graphs of fixed order and given number of cut edges.
引用
收藏
页码:555 / 561
页数:6
相关论文
共 50 条
  • [1] The Least Eigenvalue of Graphs with Cut Edges
    Wang, Yi
    Fan, Yi-Zheng
    GRAPHS AND COMBINATORICS, 2012, 28 (04) : 555 - 561
  • [3] On the Least Eigenvalue of Graphs with Cut Vertices
    Yi WANGYun QIAOYi Zheng FAN School of Mathematical SciencesAnhui UniversityAnhui PRChina
    数学研究与评论, 2010, 30 (06) : 951 - 956
  • [4] The Least Eigenvalue of Graphs
    Guidong YU1
    2. School of Mathematics & Computation Sciences
    Journal of Mathematical Research with Applications, 2012, (06) : 659 - 665
  • [5] The Least Eigenvalue of Graphs
    Guidong YU Yizheng FAN Yi WANG School of Mathematical Sciences Anhui University Anhui P R China School of Mathematics Computation Sciences Anqing Normal CollegeAnhui P R China
    数学研究及应用, 2012, 32 (06) : 659 - 665
  • [6] On Graphs with Cut Vertices and Cut Edges
    Fang, Kun Fu
    Shu, Jin Long
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2014, 30 (03) : 539 - 546
  • [7] On Graphs with Cut Vertices and Cut Edges
    Kun Fu FANG
    Jin Long SHU
    Acta Mathematica Sinica,English Series, 2014, 30 (03) : 539 - 546
  • [8] On graphs with cut vertices and cut edges
    Kun Fu Fang
    Jin Long Shu
    Acta Mathematica Sinica, English Series, 2014, 30 : 539 - 546
  • [9] On the least eigenvalue of Aα-matrix of graphs
    Liu, Shuting
    Das, Kinkar Chandra
    Sun, Shaowei
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 586 : 347 - 376
  • [10] On the least eccentricity eigenvalue of graphs
    Li, Jianping
    Qiu, Leshi
    Zhang, Jianbin
    DISCRETE APPLIED MATHEMATICS, 2023, 336 : 47 - 55