On the maximal signless Laplacian spectral radius of graphs with given matching number

DOI10.3792/PJAA.84.163zbMath1175.05090OpenAlexW2021463674MaRDI QIDQ1002590

Guihai Yu

Publication date: 2 March 2009

Published in: Proceedings of the Japan Academy. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3792/pjaa.84.163

zbMATH Keywords

spectral radiusmatching numbersignless Laplacian

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Eigenvalues, singular values, and eigenvectors (15A18)

Related Items (19)

Permanental bounds for the signless Laplacian matrix of a unicyclic graph with diameter \(d\) ⋮ On the maximal α-spectral radius of graphs with given matching number ⋮ The signless p-Laplacian spectral radius of graphs with given matching number ⋮ Bipartiteness and the least eigenvalue of signless Laplacian of graphs ⋮ On the signless Laplacian index of cacti with a given number of pendant vertices ⋮ The least eigenvalue of the signless Laplacian of the complements of trees ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ Unnamed Item ⋮ On the signless Laplacian index of unicyclic graphs with fixed diameter ⋮ The least signless Laplacian eignvalue of the complements of unicyclic graphs ⋮ The signless Laplacian or adjacency spectral radius of bicyclic graphs with given number of cut edges ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ Towards a spectral theory of graphs based on the signless Laplacian. II. ⋮ Bounds and conjectures for the signless Laplacian index of graphs ⋮ Maximizing signless Laplacian or adjacency spectral radius of graphs subject to fixed connectivity ⋮ Maxima of the \(Q\)-index for \(3 K_3\)-free graphs ⋮ The second least eigenvalue of the signless Laplacian of the complements of trees ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number ⋮ Maxima of the \(Q\)-index: forbidden a Fan

Cites Work

• Unnamed Item
• Signless Laplacians of finite graphs
• Matching theory
• Algebraic graph theory without orientation
• Enumeration of cospectral graphs.
• Maximizing spectral radius of unoriented Laplacian matrix over bicyclic graphs of a given order
• Generalized matrix tree theorem for mixed graphs
• A characterization of the smallest eigenvalue of a graph
• Signless Laplacians and line graphs

This page was built for publication: On the maximal signless Laplacian spectral radius of graphs with given matching number