Spectral radius of graphs with given matching number

DOI10.1016/j.laa.2006.09.014zbMath1111.05060OpenAlexW2150809110MaRDI QIDQ869922

Guihai Yu, Li-Hua Feng, Xiao Dong Zhang

Publication date: 9 March 2007

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

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

Mathematics Subject Classification ID

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

Related Items (43)

On the spectral radius of graphs without a star forest ⋮ Spectral extrema of \(K_{s,t}\)-minor free graphs -- on a conjecture of M. Tait ⋮ The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number ⋮ Spectral radius and fractional perfect matchings in graphs ⋮ Spectral extrema of graphs with bounded clique number and matching number ⋮ Disproof of a conjecture on the minimum spectral radius and the domination number ⋮ Spectral radius and rainbow matchings of graphs ⋮ On minimally 2-(edge)-connected graphs with extremal spectral radius ⋮ The maximum spectral radius of graphs without spanning linear forests ⋮ An \(A_\alpha\)-spectral Erdős-Pósa theorem ⋮ The matchings and spectral radius of graphs involving minimum degree ⋮ On the maximal α-spectral radius of graphs with given matching number ⋮ Matchings in graphs from the spectral radius ⋮ The signless p-Laplacian spectral radius of graphs with given matching number ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ The zero forcing number of graphs with the matching number and the cyclomatic number ⋮ Matching extension and distance spectral radius ⋮ Sharp bounds on the \(A_{\alpha}\)-index of graphs in terms of the independence number ⋮ Spectral extrema of \(\{ K_{k + 1}, \mathcal{L}_s \}\)-free graphs ⋮ Spectral extremal problem on disjoint color-critical graphs ⋮ Unnamed Item ⋮ Perfect matching and distance spectral radius in graphs and bipartite graphs ⋮ Note on extremal graphs with given matching number ⋮ Spectral conditions for graphs to be β-deficient involving minimum degree ⋮ On the largest and least eigenvalues of eccentricity matrix of trees ⋮ Spectral conditions for some graphical properties ⋮ On the spectral radius of graphs with a given domination number ⋮ The least eigenvalue of a graph with a given domination number ⋮ Bound on the least eigenvalue of a graph with cut vertices ⋮ The vertex (edge) independence number, vertex (edge) cover number and the least eigenvalue of a graph ⋮ Zagreb, Harary and hyper-Wiener indices of graphs with a given matching number ⋮ Resolution of AutoGraphiX conjectures relating the index and matching number of graphs ⋮ Maximum spectral radius of graphs with given connectivity, minimum degree and independence number ⋮ On maximal energy of line graphs with given parameters ⋮ Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable ⋮ The spectral radius of edge chromatic critical graphs ⋮ The least eigenvalue of graphs with given connectivity ⋮ A tight lower bound on the matching number of graphs via Laplacian eigenvalues ⋮ The maximum spectral radius of \(t\)-connected graphs with bounded matching number ⋮ On the \(A_\alpha\)-spectral radius of graphs without large matchings ⋮ The spectral radius and \({\mathcal{P}}_{\ge \ell}\)-factors of graphs involving minimum degree ⋮ The maximal A_α-spectral radius of graphs with given matching number ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Inverses of trees
• Matching theory
• Bounds on the largest eigenvalues of trees with a given size of matching
• On the Laplacian spectral radius of a tree.
• The spectral radius of trees on \(k\) pendant vertices
• On the spectral radius of graphs with cut vertices
• On the spectral radius of graphs with cut edges
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones

This page was built for publication: Spectral radius of graphs with given matching number