The minimal spectral radius with given independence number

DOI10.1007/S00025-023-02117-9arXiv2304.06290OpenAlexW4391143072MaRDI QIDQ6185801FDOQ6185801

Authors: Jinwon Choi, Jooyeon Park 

Publication date: 30 January 2024

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

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.$

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

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

zbMATH Keywords

spectral radiusindependence numberbicyclic graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• An introduction to the theory of graph spectra
• Title not available (Why is that?)
• The spectral radius of trees on \(k\) pendant vertices
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spectral radius of graphs
• Title not available (Why is that?)
• Graphs with small independence number minimizing the spectral radius
• The sharp lower bound for the spectral radius of connected graphs with the independence number
• The minimum spectral radius of graphs with a given independence number
• The spectral radius of graphs with given independence number
• On the spectral radius of bi-block graphs with given independence number \(\alpha\)

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)