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] The Signless Laplacian Spectral Radius of Tricyclic Graphs with k Pendant Vertices
    Jingming ZHANGJiming GUO School of Mathematical SciencesUniversity of Electronic Science and Technology of China Sichuan PRChinaCollege of Mathematics and Computational ScienceChina University of Petroleum Shandong PRChina
    数学研究及应用, 2012, 32 (03) : 281 - 287
  • [32] The spectral radius of tricyclic graphs with n vertices and k pendant edges
    Petrovic, Miroslav
    Borovicanin, Bojana
    ARS COMBINATORIA, 2008, 86 : 77 - 88
  • [33] On the Aa-spectral radius of graphs with given size and diameter
    Feng, Zhimin
    Wei, Wei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 650 : 132 - 149
  • [34] 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
  • [35] 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
  • [36] On the eccentricity energy and eccentricity spectral radius of graphs with odd diameter
    Qiu, Leshi
    Li, Jianping
    Zhang, Jianbin
    RAIRO-OPERATIONS RESEARCH, 2023, 57 (06) : 3141 - 3156
  • [37] The spectral radius of graphs without trees of diameter at most four
    Hou, Xinmin
    Liu, Boyuan
    Wang, Shicheng
    Gao, Jun
    Lv, Chenhui
    LINEAR & MULTILINEAR ALGEBRA, 2021, 69 (08): : 1407 - 1414
  • [38] On the spectral radius of bicyclic graphs with n vertices and diameter d
    Guo, Shu-Guang
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 422 (01) : 119 - 132
  • [39] Ordering of graphs with fixed size and diameter by Aα-spectral radii
    Wei, Wei
    Feng, Zhimin
    LINEAR & MULTILINEAR ALGEBRA, 2025, 73 (02): : 209 - 237
  • [40] On the spectral radius of weighted trees with fixed diameter and weight set
    Tan, Shang-wang
    Yao, Yan-hong
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2009, 431 (1-2) : 86 - 98
12345