Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds

DOI10.1016/j.dam.2011.11.001zbMath1239.05115OpenAlexW2018831022MaRDI QIDQ412339

Milica Anđelić, Slobodan K. Simic, Carlos Martins de Fonseca, Dejan V. Tošić

Publication date: 4 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2011.11.001

zbMATH Keywords

spectral radiuslargest eigenvaluethreshold graphsignless Laplaciannested split graphspectral bounds

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Connectivity (05C40)

Related Items (8)

Exponentially many graphs have a \(Q\)-cospectral mate ⋮ Some Properties of Chain and Threshold Graphs ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ Maximize the \(Q\)-index of graphs with fixed order and size ⋮ Some further bounds for the \(Q\)-index of nested split graphs ⋮ Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number ⋮ Some bounds on the A_α-index of connected graphs with fixed order and size

Cites Work

• Unnamed Item
• Unnamed Item
• Some notes on the threshold graphs
• Signless Laplacians of finite graphs
• Unoriented Laplacian maximizing graphs are degree maximal
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• Threshold graphs and related topics
• On the reduced signless Laplacian spectrum of a degree maximal graph
• Eigenvalue bounds for the signless laplacian
• On three conjectures involving the signless Laplacian spectral radius of graphs

This page was built for publication: Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds