The Minimal Spectral Radius with Given Independence Number

Choi, Jinwon; Park, Jooyeon

doi:10.1007/s00025-023-02117-9

상세 보기

The Minimal Spectral Radius with Given Independence Number

Choi, Jinwon;
Park, Jooyeon

Citations

WEB OF SCIENCE

5

Citations

SCOPUS

5

초록

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 left ceiling n2 right ceiling -1. $⌈ \frac{n}{2} ⌉ - 1.$

키워드

Spectral radius; independence number; bicyclic graph

제목: The Minimal Spectral Radius with Given Independence Number

저자: Choi, Jinwon; Park, Jooyeon

DOI: 10.1007/s00025-023-02117-9

발행일: 2024-03

유형: Article

저널명: Results in Mathematics

권: 79

호: 2

ScholarWorks@숙명여자대학교

상세 보기

초록

키워드