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 条
  • [31] On the maximum Aα -spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (06):
  • [32] On the maximum Aα-spectral radius of unicyclic and bicyclic graphs with fixed girth or fixed number of pendant vertices
    Das, Joyentanuj
    Mahato, Iswar
    arXiv, 2023,
  • [33] The maximum matching energy of bicyclic graphs with even girth
    Ma, Gang
    Ji, Shengjin
    Bian, Qiuju
    Li, Xia
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 203 - 210
  • [34] Small graphs and hypergraphs of given degree and girth
    Erskine, Grahame
    Tuite, James
    ELECTRONIC JOURNAL OF COMBINATORICS, 2023, 30 (01):
  • [35] The Harmonic Index for Unicyclic Graphs with Given Girth
    Zhong, Lingping
    Cui, Qing
    FILOMAT, 2015, 29 (04) : 673 - 686
  • [36] On the restricted connectivity and superconnectivity in graphs with given girth
    Balbuena, C.
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Marcote, X.
    DISCRETE MATHEMATICS, 2007, 307 (06) : 659 - 667
  • [37] Sparse sets in the complements of graphs with given girth
    Kostochka, AV
    Woodall, DR
    DISCRETE MATHEMATICS, 2001, 233 (1-3) : 163 - 174
  • [38] On the Wiener index of unicyclic graphs with given girth
    Yu, Guihai
    Feng, Lihua
    ARS COMBINATORIA, 2010, 94 : 361 - 369
  • [39] On the distance spread of cacti and bicyclic graphs
    Liang, Yijuan
    Zhou, Bo
    DISCRETE APPLIED MATHEMATICS, 2016, 206 : 195 - 202
  • [40] 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
12345