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

DOI10.1016/J.DAM.2011.11.001zbMATH Open1239.05115OpenAlexW2018831022MaRDI QIDQ412339FDOQ412339

Slobodan K. Simić, Milica Andelić, C. M.da 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 eigenvaluesignless Laplacianthreshold graphnested split graphspectral bounds

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (12)

• Title not available (Why is that?)
• Maxima of the \(Q\)-index: forbidden a Fan
• 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
• Maximize the \(Q\)-index of graphs with fixed order and size
• Some further bounds for the \(Q\)-index of nested split graphs
• Some bounds on the A_α-index of connected graphs with fixed order and size
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• Exponentially many graphs have a \(Q\)-cospectral mate
• An asymptotically tight bound on the q-index of graphs with forbidden cycles
• Threshold Graphs with an Arbitrary Large Gap Set
• Some Properties of Chain and Threshold Graphs

   Recommendations

• Some further bounds for the \(Q\)-index of nested split graphs 👍 👎
• Connected graphs of fixed order and size with maximal index: some spectral bounds 👍 👎
• Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index 👍 👎
• Eigenvalue bounds for the signless laplacian 👍 👎
• Maximize the \(Q\)-index of graphs with fixed order and size 👍 👎

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

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