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 条
  • [21] Total domination in graphs with given girth
    Henning, Michael A.
    Yeo, Anders
    GRAPHS AND COMBINATORICS, 2008, 24 (04) : 333 - 348
  • [22] On the order of graphs with a given girth pair
    Balbuena, C.
    Salas, J.
    DISCRETE MATHEMATICS, 2014, 321 : 68 - 75
  • [23] The size of bipartite graphs with a given girth
    Hoory, S
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2002, 86 (02) : 215 - 220
  • [24] REGULAR GRAPHS WITH GIVEN GIRTH PAIR
    HARARY, F
    KOVACS, P
    JOURNAL OF GRAPH THEORY, 1983, 7 (02) : 209 - 218
  • [25] Connectivity of graphs with given girth pair
    Balbuena, C.
    Cera, M.
    Dianez, A.
    Garcia-Vazquez, P.
    Marcote, X.
    DISCRETE MATHEMATICS, 2007, 307 (02) : 155 - 162
  • [26] Total Domination in Graphs with Given Girth
    Michael A. Henning
    Anders Yeo
    Graphs and Combinatorics, 2008, 24 : 333 - 348
  • [27] The forcing number of graphs with given girth
    Davila, Randy
    Henning, Michael A.
    QUAESTIONES MATHEMATICAE, 2018, 41 (02) : 189 - 204
  • [28] On universal graphs for planar oriented graphs of a given girth
    Borodin, OV
    Kostochka, AV
    Nesetril, J
    Raspaud, A
    Sopena, E
    DISCRETE MATHEMATICS, 1998, 188 (1-3) : 73 - 85
  • [29] The Laplacian Spread of Bicyclic Graphs
    Yi Zheng FAN1
    2. Department of Mathematics & Physics
    Journal of Mathematical Research with Applications, 2010, (01) : 17 - 28
  • [30] The Laplacian Spread of Bicyclic Graphs
    Yi Zheng FAN Shuang Dong LI Ying Ying TAN School of Mathematical Sciences Anhui University Anhui P R China Department of Mathematics Physics Anhui University of Architecture Anhui P R China
    数学研究与评论, 2010, 30 (01) : 17 - 28
12345