The Laplacian spread of Cactuses

被引：0
|
作者：
Liu, Ying [1 ]
机构：
[1] Shanghai Lixin Univ Commerce, Coll Math & Informat, Shanghai 201620, Peoples R China
来源：
DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE | 2010年 / 12卷 / 03期
基金：
中国国家自然科学基金;
关键词：
Cactus; Laplacian spread; Laplacian eigenvalues; ALGEBRAIC CONNECTIVITY; GRAPH; TREES;
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Connected graphs in which any two of its cycles have at most one common vertex are called cactuses. In this paper, we continue the work on Laplacian spread of graphs, and determine the graph with maximal Laplacian spread in all cactuses with n vertices.
引用
收藏
页码：35 / 40
页数：6
相关论文
共 50 条
  • [1] The laplacian spread of cactuses
    Liuy, Ying
    Discrete Mathematics and Theoretical Computer Science, 2010, 12 (03): : 35 - 40
  • [2] On the Laplacian Spectral Radius of Cactuses with n Vertices
    Guo, Shu-Guang
    UTILITAS MATHEMATICA, 2011, 86 : 207 - 216
  • [3] The Laplacian Spread of a Tree
    Fan, Yi-Zheng
    Xu, Jing
    Wang, Yi
    Liang, Dong
    Discrete Mathematics and Theoretical Computer Science, 2008, 10 (01): : 79 - 86
  • [4] On the Laplacian spread of digraphs
    Barrett, Wayne
    Cameron, Thomas R.
    Evans, Emily
    Hall, H. Tracy
    Kempton, Mark
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 664 : 126 - 146
  • [5] The Laplacian spread of graphs
    Zhifu You
    Bolian Liu
    Czechoslovak Mathematical Journal, 2012, 62 : 155 - 168
  • [6] On the Laplacian spread of graphs
    Zhai, Mingqing
    Shu, Jinlong
    Hong, Yuan
    APPLIED MATHEMATICS LETTERS, 2011, 24 (12) : 2097 - 2101
  • [7] The Laplacian spread of a tree
    Fan, Yi-Zheng
    Xu, Jing
    Wang, Yi
    Liang, Dong
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2008, 10 (01): : 79 - 86
  • [8] On the Laplacian Spread of Graphs
    You, Zhifu
    Liu, Bolian
    UTILITAS MATHEMATICA, 2013, 91 : 327 - 337
  • [9] The signless Laplacian spread
    Liu, Muhuo
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 505 - 514
  • [10] The Laplacian spread of graphs
    You, Zhifu
    Liu, Bolian
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2012, 62 (01) : 155 - 168
12345