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

6

Citations

SCOPUS

6

초록

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

언어: ENG

출판사: SPRINGER BASEL AG

발행국가: 스위스

ISSN: E 1420-9012
P 1422-6383