scientific article; zbMATH DE number 1833074

zbMath1008.05089MaRDI QIDQ4780502

Rong Luo, Xiao Dong Zhang

Publication date: 26 March 2003

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

spectral radiuslower boundLaplacian matrixtriangle-free graphTurán's theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

Spectral radius, edge-disjoint cycles and cycles of the same length ⋮ Laplacian spectral bounds for clique and independence numbers of graphs ⋮ On the bounds of Laplacian eigenvalues of k-connected graphs ⋮ Minimizing the Laplacian eigenvalues for trees with given domination number ⋮ Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ Bounds on the (Laplacian) spectral radius of graphs ⋮ Classification of trees by Laplacian eigenvalue distribution and edge covering number ⋮ On the signless Laplacian spectral radius of irregular graphs ⋮ The index of signed graphs with forbidden subgraphs ⋮ Mysteries around the graph Laplacian eigenvalue 4 ⋮ The Laplacian incidence energy of graphs ⋮ On the Laplacian spectral radius of a graph ⋮ Proof of a conjecture on the spectral radius of \(C_4\)-free graphs ⋮ Vertex-connectivity, chromatic number, domination number, maximum degree and Laplacian eigenvalue distribution ⋮ The effect on the adjacency and signless Laplacian spectral radii of uniform hypergraphs by grafting edges ⋮ The largest Laplacian and signless Laplacian \(H\)-eigenvalues of a uniform hypergraph ⋮ New bounds for the signless Laplacian spread ⋮ Lower bounds for the Laplacian spectral radius of graphs ⋮ \({\mathcal{C}}^k_{m,s}\) as a \(k\)-uniform hypergraph and some its properties ⋮ The Laplacian spectral radius of graphs on surfaces ⋮ On the Laplacian spectral radii of Halin graphs ⋮ The Laplacian spectral radius of graphs ⋮ On the Laplacian spectral radii of trees with perfect matchings ⋮ On the two conjectures of Graffiti ⋮ Laplacian eigenvalues of the zero divisor graph of the ring \(\mathbb{Z}_n\) ⋮ Bounds for the Laplacian spectral radius of graphs