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

DOI10.1016/J.LAA.2009.06.043MaRDI QIDQ962125zbMATH OpenOpenAlexFDO

Authors Francesco Belardo, Enzo Maria Li Marzi, Dejan V. Tošić, Slobodan K. Simić

Publication date 6 April 2010

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

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

zbMATH Keywords

spectral radiuslargest eigenvalueadjacency spectrumthreshold graphnested split graphspectral boundsgraph index

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• On bounds for the index of double nested graphs
• scientific article; zbMATH DE number 5177331
• Some new considerations about double nested graphs
• Some bounds on the A_α-index of connected graphs with fixed order and size

Cites work

• scientific article; zbMATH DE number 5177331 (Why is no real title available?)
• scientific article; zbMATH DE number 3972892 (Why is no real title available?)
• scientific article; zbMATH DE number 4079464 (Why is no real title available?)
• scientific article; zbMATH DE number 740754 (Why is no real title available?)
• A bound on the spectral radius of graphs with \(e\) edges
• Bounds on the spectral radius of graphs with e edges
• Eigenspaces of graphs
• On the maximal index of graphs with a prescribed number of edges
• On the spectral radius of (0,1)-matrices
• The largest eigenvalue of a graph: A survey
• The maximal eigenvalue of 0-1 matrices with prescribed number of ones
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph

Cited in

(21)

• Maximize the \(Q\)-index of graphs with fixed order and size
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• Laplacian eigenvalues of weighted threshold graphs
• No threshold graphs are cospectral
• Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Some bounds on the A_α-index of connected graphs with fixed order and size
• Threshold Graphs with an Arbitrary Large Gap Set
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• An explicit formula for the distance characteristic polynomial of threshold graphs
• Extreme and statistical properties of eigenvalue indices of simple connected graphs
• Eigenvalue location in threshold graphs
• Some notes on the threshold graphs
• An extremal problem on Q-spectral radii of graphs with given size and matching number
• On bounds for the index of double nested graphs
• Some new considerations about double nested graphs
• Spectral properties of Sombor matrix of threshold graphs
• scientific article; zbMATH DE number 5177331 (Why is no real title available?)
• Efficient computation of the characteristic polynomial of a threshold graph
• scientific article; zbMATH DE number 4079464 (Why is no real title available?)
• Fast algorithms for indices of nested split graphs approximating real complex networks

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

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