On the spectral radius of block graphs with prescribed independence number

DOI10.1016/J.LAA.2020.02.003MaRDI QIDQ2229475zbMATH OpenOpenAlexFDO

Authors Cristian Conde, Ezequiel Dratman, Luciano N. Grippo

Publication date 17 February 2021

Published in Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.laa.2020.02.003

zbMATH Keywords

independence numberblock graphsspectral radius of a graph

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18) Graph designs and isomorphic decomposition (05C51)

Recommendations

• On the spectral radius of bi-block graphs with given independence number \(\alpha\)
• On the spectral radius of block graphs having all their blocks of the same size
• On the \(A_\sigma\)-spectral radii of graphs with some given parameters
• The spectral radius of graphs with given independence number
• On a conjecture about the spectral radius of block graphs

Cites work

• Inverses of triangular matrices and bipartite graphs
• Maximum spectral radius of graphs with given connectivity, minimum degree and independence number
• More on Graph Perturbations
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• On the adjacency matrix of a block graph
• On the eigenvalues of trees
• On the spectral characterization of pineapple graphs
• On the spectral radius of graphs with cut edges
• On the spectral radius of trees with given independence number
• The spectral radius of trees on \(k\) pendant vertices

Cited in

(11)

• Maximization of the spectral radius of block graphs with a given dissociation number
• Block-indifference graphs: characterization, structural and spectral properties
• On a conjecture about the spectral radius of block graphs
• Clique trees with a given zero forcing number maximizing the A_-spectral radius
• On spectral extrema of graphs with given order and generalized 4-independence number
• The spectral radius of graphs with given independence number
• On the spectral radius of block graphs having all their blocks of the same size
• The extremal spectral radius of generalized block graphs
• On the minimum spectral radius of graphs with given order and dissociation number
• Independence number and spectral radius of cactus graphs
• On the \(A_\sigma\)-spectral radii of graphs with some given parameters

This page was built for publication: On the spectral radius of block graphs with prescribed independence number \(\alpha\)

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