scientific article; zbMATH DE number 5177331

MaRDI QIDQ3594054zbMATH OpenFDO

Authors Enzo Maria Li Marzi, Francesco Belardo, Slobodan K. Simić

Publication date 7 August 2007

zbMATH Keywords

Graph indexGraph spectrumLargest eigenvalueNested split graphsSpectral radius

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Eigenvalues, singular values, and eigenvectors (15A18)

Recommendations

• Connected graphs of fixed order and size with maximal index: some spectral bounds
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• scientific article; zbMATH DE number 4079464
• Graphs of fixed order and size with maximal \(A_\alpha\)-index
• A note on connected bipartite graphs of fixed order and size with maximal index
• On the maximal index of connected graphs
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• Connected graphs with maximal Graovac-Ghorbani index
• Some bounds on the A_α-index of connected graphs with fixed order and size
• Connected \((n,m)\)-graphs with minimum and maximum zeroth-order general Randić index

Cited in

(26)

• On nested split graphs whose second largest eigenvalue is less than 1
• On the maximal index of connected graphs
• Some spectral inequalities for connected bipartite graphs with maximum \(A_\alpha\)-index
• Pairwise stable networks in homogeneous societies with weak link externalities
• Fast algorithms for computing the characteristic polynomial of threshold and chain graphs
• Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
• scientific article; zbMATH DE number 4079464 (Why is no real title available?)
• Connected graphs of fixed order and size with maximal \(Q\)-index: some spectral bounds
• Connected signed graphs of fixed order, size, and number of negative edges with maximal index
• The largest eigenvalue of a graph: A survey
• A note on connected bipartite graphs of fixed order and size with maximal index
• Efficient computation of the characteristic polynomial of a threshold graph
• 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
• Theorems on partitioned matrices revisited and their applications to graph spectra
• Extreme and statistical properties of eigenvalue indices of simple connected graphs
• Threshold Graphs with an Arbitrary Large Gap Set
• Seidel matrices, Dilworth number and an eigenvalue-free interval for cographs
• Laplacian eigenvalues of weighted threshold graphs
• Variable neighbourhood search for connected graphs of fixed order and size with minimal spectral radius
• Some notes on the threshold graphs
• On the spectral radius of quasi-k-cyclic graphs
• Signless Laplacians of finite graphs
• Variable neighborhood search for extremal graphs. 16. Some conjectures related to the largest eigenvalue of a graph
• Graphs for which the least eigenvalue is minimal. II.
• Connected graphs of fixed order and size with maximal index: some spectral bounds

This page was built for publication:

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