On the spectral spread of bicyclic graphs with given girth

被引：0
|
作者：
Bing Wang
Ming-qing Zhai
Jin-long Shu
机构：
[1] Chuzhou University,School of Mathematical Science
[2] East China Normal University,Department of Mathematics
来源：
Acta Mathematicae Applicatae Sinica, English Series | 2013年 / 29卷
关键词：
bicyclic graph; least eigenvalue; spectral spread; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The spectral spread of a graph is defined to be the difference between the largest and the least eigenvalue of the adjacency matrix of the graph. A graph G is said to be bicyclic, if G is connected and |E(G)| = |V (G)| + 1. Let B(n, g) be the set of bicyclic graphs on n vertices with girth g. In this paper some properties about the least eigenvalues of graphs are given, by which the unique graph with maximal spectral spread in B(n, g) is determined.
引用
收藏
页码：517 / 528
页数：11
相关论文
共 50 条
  • [41] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Hong, Zhen-Mu
    Fan, Yi-Zheng
    GRAPHS AND COMBINATORICS, 2015, 31 (05) : 1473 - 1485
  • [42] Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
    Fan, Yi-Zheng
    Tam, Bit-Shun
    Zhou, Jun
    LINEAR & MULTILINEAR ALGEBRA, 2008, 56 (04): : 381 - 397
  • [43] The Signless Laplacian or Adjacency Spectral Radius of Bicyclic Graphs with Given Number of Cut Edges
    Zhen-Mu Hong
    Yi-Zheng Fan
    Graphs and Combinatorics, 2015, 31 : 1473 - 1485
  • [44] On the spectral radius of bicyclic graphs
    Yu, AM
    Tian, F
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2004, (52) : 91 - 101
  • [45] Minimal energy of bicyclic graphs of a given diameter
    Yang, Yong
    Zhou, Bo
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2008, 59 (02) : 321 - 342
  • [46] Smallest ABS index of unicyclic graphs with given girth
    Nithya, Palaniyappan
    Elumalai, Suresh
    Balachandran, Selvaraj
    Mondal, Sourav
    JOURNAL OF APPLIED MATHEMATICS AND COMPUTING, 2023, 69 (05) : 3675 - 3692
  • [47] Connectivity and eigenvalues of graphs with given girth or clique number
    Hong, Zhen-Mu
    Lai, Hong-Jian
    Xia, Zheng-Jiang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 607 : 319 - 340
  • [48] 3-restricted connectivity of graphs with given girth
    Li-tao Guo
    Ji-xiang Meng
    Applied Mathematics-A Journal of Chinese Universities, 2008, 23 : 351 - 358
  • [49] Smallest ABS index of unicyclic graphs with given girth
    Palaniyappan Nithya
    Suresh Elumalai
    Selvaraj Balachandran
    Sourav Mondal
    Journal of Applied Mathematics and Computing, 2023, 69 : 3675 - 3692
  • [50] A proof of a conjecture on the Randic index of graphs with given girth
    Li, Xueliang
    Liu, Jianxi
    DISCRETE APPLIED MATHEMATICS, 2009, 157 (15) : 3332 - 3335
12345