On the spectral radius of tricyclic graphs with a fixed diameter

被引：6
作者：
Geng, Xianya [1 ]
Li, Shuchao [1 ]
机构：
[1] Cent China Normal Univ, Fac Math & Stat, Wuhan 430079, Peoples R China
来源：
LINEAR & MULTILINEAR ALGEBRA | 2011年 / 59卷 / 01期
基金：
美国国家科学基金会;
关键词：
tricyclic graph; eigenvalues; spectral radius; diameter; UNICYCLIC GRAPHS; BICYCLIC GRAPHS; N-VERTICES; TREES;
D O I：
10.1080/03081080903257630
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A tricyclic graph is a connected graph with n vertices and n + 2 edges. In this article, we determine graphs with the largest spectral radius among the n-vertex tricyclic graphs with given diameter d.
引用
收藏
页码：41 / 56
页数：16
相关论文
共 50 条
  • [31] On the Laplacian spectral radius of bipartite graphs with fixed order and size
    Zhang, Huihui
    Li, Shuchao
    DISCRETE APPLIED MATHEMATICS, 2017, 229 : 139 - 147
  • [32] The Signless Laplacian Spectral Radius of Tricyclic Graphs with a Given Girth
    Lu QIAO
    Ligong WANG
    JournalofMathematicalResearchwithApplications, 2014, 34 (04) : 379 - 391
  • [33] The Maximum α-spectral Radius of Unicyclic Hypergraphs with Fixed Diameter
    Li Ying Kang
    Jing Wang
    Er Fang Shan
    Acta Mathematica Sinica, English Series, 2022, 38 : 924 - 936
  • [34] Extremal results on distance Laplacian spectral radius of graphs
    Lin, Hongying
    Zhou, Bo
    BULLETIN OF THE BELGIAN MATHEMATICAL SOCIETY-SIMON STEVIN, 2021, 28 (02) : 233 - 254
  • [35] The Signless Laplacian Spectral Radius of Tricyclic Graphs with k Pendant Vertices
    Jingming ZHANG1
    2.College of Mathematics and Computational Science
    Journal of Mathematical Research with Applications, 2012, (03) : 281 - 287
  • [36] Maximizing the spectral radius of bicyclic graphs with fixed girth
    Zhai, Mingqing
    Wu, Yarong
    Shu, Jinlong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (5-7) : 716 - 723
  • [37] The minimal spectral radius of graphs of order n with diameter n-4
    Yuan, Xi-Ying
    Shao, Jia-Yu
    Liu, Yue
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2840 - 2851
  • [38] Maximizing the signless Laplacian spectral radius of graphs with given diameter or cut vertices
    Wang, Jianfeng
    Huang, Qiongxiang
    LINEAR & MULTILINEAR ALGEBRA, 2011, 59 (07) : 733 - 744
  • [39] Connectivity, diameter, independence number and the distance spectral radius of graphs
    Zhang, Minjie
    Li, Shuchao
    Gutman, Ivan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2017, 529 : 30 - 50
  • [40] Maximizing the Aa-spectral radius of graphs with size and diameter
    Huang, Peng
    Li, Jianxi
    Shiu, Wai Chee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 651 : 116 - 130
12345