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 条
  • [21] The tree with second largest Laplacian Spread
    Gong, Shi-Cai
    Fan, Yi-Zheng
    Yin, Zhi-Xiang
    PROCEEDINGS OF THE THIRD INTERNATIONAL WORKSHOP ON MATRIX ANALYSIS AND APPPLICATIONS, VOL 1, 2009, : 151 - 154
  • [22] Remark on inequalities for the Laplacian spread of graphs
    Milovanovic, Igor
    Milovanovic, Emina
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2014, 64 (01) : 285 - 287
  • [23] Some results on the Laplacian spread of a graph
    Chen, Xiaodan
    Das, Kinkar Ch.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 505 : 245 - 260
  • [24] Some results on the Laplacian Spread Conjecture
    Afshari, B.
    Akbari, S.
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 574 : 22 - 29
  • [25] New bounds for the signless Laplacian spread
    Andrade, Enide
    Dahl, Geir
    Leal, Laura
    Robbiano, Maria
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 566 : 98 - 120
  • [26] The minimum Laplacian spread of unicyclic graphs
    You, Zhifu
    Liu, Bolian
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (2-3) : 499 - 504
  • [27] Upper bounds on the Laplacian spread of graphs
    Andrade, Enide
    Gomes, Helena
    Robbiano, Maria
    Rodriguez, Jonnathan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 492 : 26 - 37
  • [28] ORDERING CACTI WITH SIGNLESS LAPLACIAN SPREAD
    Lin, Zhen
    Guo, Shu-Guang
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2018, 34 : 609 - 618
  • [29] ON THE LAPLACIAN SPREAD OF TREES AND UNICYCLIC GRAPHS
    Liu, Muhuo
    KRAGUJEVAC JOURNAL OF MATHEMATICS, 2010, 34 : 151 - 159
  • [30] Polynomial invariants for cactuses
    van Iersel, Leo
    Moulton, Vincent
    Murakami, Yukihiro
    INFORMATION PROCESSING LETTERS, 2023, 182
12345