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 条
  • [1] On the Spectral Spread of Bicyclic Graphs with Given Girth
    Bing WANG
    Ming-qing ZHAI
    Jin-long SHU
    Acta Mathematicae Applicatae Sinica, 2013, (03) : 517 - 528
  • [2] On the Spectral Spread of Bicyclic Graphs with Given Girth
    Bing WANG
    Mingqing ZHAI
    Jinlong SHU
    Acta Mathematicae Applicatae Sinica(English Series), 2013, 29 (03) : 517 - 528
  • [3] On the Spectral Spread of Bicyclic Graphs with Given Girth
    Wang, Bing
    Zhai, Ming-qing
    Shu, Jin-long
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2013, 29 (03): : 517 - 528
  • [4] The Laplacian spectral radius of bicyclic graphs with a given girth
    Zhai, Mingping
    Yu, Guanglong
    Shu, Jinlong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2010, 59 (01) : 376 - 381
  • [5] THE SIGNLESS LAPLACIAN SPECTRAL RADIUS OF BICYCLIC GRAPHS WITH A GIVEN GIRTH
    Zhu, Zhongxun
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2011, 22 : 378 - 388
  • [6] The Signless Laplacian Spectral Radius of Unicyclic and Bicyclic Graphs with a Given Girth
    Li, Ke
    Wang, Ligong
    Zhao, Guopeng
    ELECTRONIC JOURNAL OF COMBINATORICS, 2011, 18 (01):
  • [7] THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
    Li, Hong-Hai
    Zou, Li
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2016, 46 (04) : 1275 - 1291
  • [8] Bounds on the PI index of unicyclic and bicyclic graphs with given girth
    Ma, Gang
    Bian, Qiuju
    Wang, Jianfeng
    DISCRETE APPLIED MATHEMATICS, 2017, 230 : 156 - 161
  • [9] CORRIGENDUM TO THE MINIMUM MATCHING ENERGY OF BICYCLIC GRAPHS WITH GIVEN GIRTH
    Ma, Gang
    Ji, Shengjin
    Wang, Jianfeng
    ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 2018, 48 (06) : 1983 - 1992
  • [10] On the least eigenvalues of unbalanced signed bicyclic graphs with given girth
    Li, Dan
    Teng, Zhaolin
    COMPUTATIONAL & APPLIED MATHEMATICS, 2024, 43 (07):
12345