The minimal spectral radius with given independence number

DOI10.1007/S00025-023-02117-9MaRDI QIDQ6185801zbMATH OpenOpenAlexFDO

Authors Jinwon Choi, Jooyeon Park

Publication date 30 January 2024

Published in Results in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2304.06290

zbMATH Keywords

spectral radiusindependence numberbicyclic graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Extremal problems in graph theory (05C35)

Abstract: 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 $lceilfracn2ceil-1.$

Recommendations

• The minimum spectral radius of graphs with a given independence number
• Graphs with small independence number minimizing the spectral radius
• The minimum signless Laplacian spectral radius of graphs with given independence number
• Graphs with the minimum spectral radius for given independence number
• The spectral radius of graphs with given order, edge independence number and cycle number

Cites work

• scientific article; zbMATH DE number 1600999 (Why is no real title available?)
• scientific article; zbMATH DE number 3512165 (Why is no real title available?)
• scientific article; zbMATH DE number 4972 (Why is no real title available?)
• scientific article; zbMATH DE number 3997840 (Why is no real title available?)
• scientific article; zbMATH DE number 3394189 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Graphs with small independence number minimizing the spectral radius
• On the spectral radius of bi-block graphs with given independence number \(\alpha\)
• Spectral radius of graphs
• The minimum spectral radius of graphs with a given independence number
• The sharp lower bound for the spectral radius of connected graphs with the independence number
• The spectral radius of graphs with given independence number
• The spectral radius of trees on \(k\) pendant vertices

Cited in

(3)

• Graphs with the minimum spectral radius for given independence number
• On the minimum spectral radius of connected graphs of given order and size
• On the minimum spectral radius of graphs with given order and dissociation number

This page was built for publication: The minimal spectral radius with given independence number

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6185801)