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 条
  • [21] The signless Laplacian spectral radius of graphs with given diameter
    Feng LiHua
    Yu GuiHai
    UTILITAS MATHEMATICA, 2010, 83 : 265 - 276
  • [22] Graphs with diameter n - e minimizing the spectral radius
    Lan, Jingfen
    Lu, Linyuan
    Shi, Lingsheng
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (11) : 2823 - 2850
  • [23] On the spectral moments of unicyclic graphs with fixed diameter
    Cheng, Bo
    Liu, Bolian
    Liu, Jianxi
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (04) : 1123 - 1131
  • [24] The Maximum α-spectral Radius of Unicyclic Hypergraphs with Fixed Diameter
    Li Ying KANG
    Jing WANG
    Er Fang SHAN
    ActaMathematicaSinica,EnglishSeries, 2022, (05) : 924 - 936
  • [25] The Maximum α-spectral Radius of Unicyclic Hypergraphs with Fixed Diameter
    Kang, Li Ying
    Wang, Jing
    Shan, Er Fang
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2022, 38 (05) : 924 - 936
  • [26] 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
  • [27] 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
  • [28] On the spectral radius of unicyclic graphs with fixed maximum degree
    Yuan, Xi-Ying
    Shan, Hai-Ying
    Wu, Bao-Feng
    ARS COMBINATORIA, 2011, 102 : 21 - 31
  • [29] 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
  • [30] The spectral radius of tricyclic graphs with n vertices and k pendent vertices
    Geng, Xianya
    Li, Shuchao
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 428 (11-12) : 2639 - 2653
12345