The Aα spectral radius of graphs with given independence number

Let [Formula: see text] be a simple graph, the independence number [Formula: see text] of [Formula: see text] is the number of vertices of the largest independent set in [Formula: see text]. Set [Formula: see text] denote the set of graphs which has order [Formula: see text] and independence number [Formula: see text], [Formula: see text] be the bipartite unicycle graphs with given independence number [Formula: see text]. In this paper, I characterized the graphs which have the minimum [Formula: see text]-spectral radius among all the connected graphs of order [Formula: see text] with independence number [Formula: see text] first and then got the minimum [Formula: see text]-spectral radius of graphs in [Formula: see text]. Additionally, I obtained the maximum [Formula: see text]-spectral radius of [Formula: see text].

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-11-20
DOI
https://doi.org/10.1142/s179383092550171x
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The Aα spectral radius of graphs with given independence number

Lianlian Zhou
Discrete Mathematics Algorithms and Applications
Graph theory and applications
article

The Aα spectral radius of graphs with given independence number

Lianlian Zhou
article en

Abstract

Let [Formula: see text] be a simple graph, the independence number [Formula: see text] of [Formula: see text] is the number of vertices of the largest independent set in [Formula: see text]. Set [Formula: see text] denote the set of graphs which has order [Formula: see text] and independence number [Formula: see text], [Formula: see text] be the bipartite unicycle graphs with given independence number [Formula: see text]. In this paper, I characterized the graphs which have the minimum [Formula: see text]-spectral radius among all the connected graphs of order [Formula: see text] with independence number [Formula: see text] first and then got the minimum [Formula: see text]-spectral radius of graphs in [Formula: see text]. Additionally, I obtained the maximum [Formula: see text]-spectral radius of [Formula: see text].

Discrete Mathematics Algorithms and Applications
Xi'an Aeronautical University (CN)
Openalex Percentile: Top 59%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.