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

DOI10.1016/J.DAM.2011.11.001MaRDI QIDQ412339zbMATH OpenOpenAlexFDO

Authors Milica Andelić, C. M.da Fonseca, Slobodan K. Simić, 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)

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

Cites work

• scientific article; zbMATH DE number 5177331 (Why is no real title available?)
• An introduction to the theory of graph spectra
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• Eigenvalue bounds for the signless laplacian
• On the reduced signless Laplacian spectrum of a degree maximal graph
• On three conjectures involving the signless Laplacian spectral radius of graphs
• Signless Laplacians of finite graphs
• Some notes on the threshold graphs
• Threshold graphs and related topics
• Unoriented Laplacian maximizing graphs are degree maximal

Cited in

(14)

• scientific article; zbMATH DE number 5177331 (Why is no real title available?)
• 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
• Some further bounds for the \(Q\)-index of nested split graphs
• Connected graphs of fixed order and size with maximal index: some spectral bounds
• Maximize the \(Q\)-index of graphs with fixed order and size
• 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
• Sharp spectral inequalities for connected bipartite graphs with maximal \(Q\)-index
• 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

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)