Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter

DOI10.1016/j.disc.2021.112533zbMath1469.05108OpenAlexW3183091311MaRDI QIDQ2043401

Zhenzhen Lou, Ji-Ming Guo, Zhi-Wen Wang

Publication date: 2 August 2021

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2021.112533

zbMATH Keywords

diametersizeindexLaplacian matrixsignless Laplacian matrix

Mathematics Subject Classification ID

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

Related Items (11)

On the \(A_\alpha \)-spectral radius of graphs with given size and diameter ⋮ Maximizing the \(A_\alpha \)-spectral radius of graphs with given size and diameter ⋮ Maxima of the Laplacian spectral radius of (minimally) 2-connected graphs with fixed size ⋮ Sharp upper bounds on the \(Q\)-index of (minimally) 2-connected graphs with given size ⋮ Ordering the maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter ⋮ Maxima of the \(Q\)-spectral radius of \(C_3 (C_4)\)-free graphs with given size and minimum degree \(\delta \geq 2\) ⋮ Maximizing the signless Laplacian spectral radius of minimally 3-connected graphs with given size ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ Some extremal problems on \(A_\alpha \)-spectral radius of graphs with given size ⋮ Maxima of the \(A_\alpha\)-index of graphs with given size and domination number ⋮ Ordering graphs with given size by their signless Laplacian spectral radii

Cites Work

• Unnamed Item
• Proof of conjectures involving the largest and the smallest signless Laplacian eigenvalues of graphs
• On the Laplacian spectral radius of trees with fixed diameter
• Signless Laplacians of finite graphs
• Towards a spectral theory of graphs based on the signless Laplacian. II.
• Maximizing the Laplacian spectral radii of graphs with given diameter
• On the spectral radius of (0,1)-matrices
• On the maximal index of graphs with a prescribed number of edges
• Which graphs are determined by their spectrum?
• The signless Laplacian spectral radius of graphs with a prescribed number of edges
• Towards a spectral theory of graphs based on the signless Laplacian, I
• Towards a spectral theory of graphs based on the signless Laplacian, III
• Maximizing Laplacian spectral radius over trees with fixed diameter

This page was built for publication: Maxima of \(L\)-index and \(Q\)-index: graphs with given size and diameter