The Minimal Spectral Radius with Given Independence Number

被引：0
作者：
Jinwon Choi
Jooyeon Park
机构：
[1] Sookmyung Women’s University,Department of Mathematics and Research Institute of Natural Science
[2] Sookmyung Women’s University,Department of Mathematics
来源：
Results in Mathematics | 2024年 / 79卷
关键词：
Spectral radius; independence number; bicyclic graph; 05C50;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we determine the graphs which have the minimal spectral radius among all the connected graphs of order n and the independence number ⌈n2⌉-1.\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\lceil \frac{n}{2}\rceil -1.$$\end{document}
引用
收藏
相关论文
共 18 条
  • [1] Das J(2021)On the spectral radius of bi-block graphs with given independence number Appl. Math. Comput. 402 1350017-431
  • [2] Mohanty S(2013)Graphs with small independence number minimizing the spectral radius Discrete Math. Algorithms Appl. 5 419-6
  • [3] Du X(2015)The sharp lower bound for the spectral radius of connected graphs with the independence number Taiwan. J. Math. 19 1-9
  • [4] Shi L(2022)The spectral radius of graphs with given independence number Discrete Mathematics 345 3-945
  • [5] Jin YL(1989)On the largest eigenvalue of bicyclic graphs Publ. Inst. Math. (Beograd) 46 937-349
  • [6] Zhang XD(1986)Kocić, On the largest eigenvalue of some homeomorphic graphs Publ. Inst. Math. (Beograd) 40 343-undefined
  • [7] Lou Z(2009)The minimum spectral radius of graphs with a given independence number Linear Algebra and its Appl. 431 undefined-undefined
  • [8] Guo J(2005)The spectral radius of trees on Linear Algebra and its Appl. 395 undefined-undefined
  • [9] Simić SK(undefined) pendant vertices undefined undefined undefined-undefined
  • [10] Simić SK(undefined)undefined undefined undefined undefined-undefined
12