Bounds on the largest eigenvalues of trees with a given size of matching
From MaRDI portal
Publication:1347942
DOI10.1016/S0024-3795(01)00465-7zbMath0992.05055MaRDI QIDQ1347942
Publication date: 15 May 2002
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: http://www.mathematicsweb.org/pub/8/4/48/173/27/40/abstract.html
Trees (05C05) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items
General multiplicative Zagreb indices of trees and unicyclic graphs with given matching number ⋮ Extremal values on the harmonic number of trees ⋮ Degree distance of unicyclic graphs with given matching number ⋮ Minimum sum-connectivity indices of trees and unicyclic graphs of a given matching number ⋮ On the extremal Wiener polarity index of Hückel graphs ⋮ On the spectral radius of unicyclic graphs with fixed diameter ⋮ Spectral radius of graphs with given matching number ⋮ Distance spectral radius of trees with given matching number ⋮ Two-lit trees for lit-only \(\sigma \)-game ⋮ The maximum \(A_\alpha\)-spectral radius of \(t\)-connected graphs with bounded matching number ⋮ Spectral radius and fractional perfect matchings in graphs ⋮ Sharp lower bounds on the sum-connectivity index of trees ⋮ The matchings and spectral radius of graphs involving minimum degree ⋮ On the spectral radius of trees with given independence number ⋮ On the degree distance of unicyclic graphs with given matching number ⋮ On a conjecture for the signless Laplacian spectral radius of cacti with given matching number ⋮ On the spectral radius of unicyclic graphs with perfect matchings ⋮ Sharp bounds on the zeroth-order general randić indices of conjugated bicyclic graphs ⋮ Bounds on Kemeny's constant of trees with a prescribed matching number ⋮ The largest spectral radius of uniform hypertrees with a given size of matching ⋮ On the extremal values of the eccentric distance sum of trees ⋮ On the spectral radius of quasi-tree graphs ⋮ Spectral radius and matching number of the unicyclic hypergraph ⋮ On zeroth-order general Randić index of conjugated unicyclic graphs ⋮ Perfect matching and distance spectral radius in graphs and bipartite graphs ⋮ Unnamed Item ⋮ On the spectral radius of cacti withk-pendant vertices ⋮ Distance spectra of graphs: a survey ⋮ The extremal values of connective eccentricity index for trees and unicyclic graphs ⋮ Lit-only sigma-game on nondegenerate graphs ⋮ On unicyclic conjugated molecules with minimal energies ⋮ The spread of unicyclic graphs with given size of maximum matchings ⋮ On the eigenvalue two and matching number of a tree ⋮ Trees with minimal Laplacian coefficients ⋮ On the Randić index of acyclic conjugated molecules ⋮ Minimum general sum-connectivity index of trees and unicyclic graphs having a given matching number ⋮ A note on the \(A_{\alpha}\)-spectral radius of graphs ⋮ The least eigenvalue of graphs with given connectivity ⋮ The second largest spectral radii of uniform hypertrees with given size of matching ⋮ General degree-eccentricity index of trees ⋮ SPECTRAL RADII OF UNICYCLIC GRAPHS WITH FIXED NUMBER OF CUT VERTICES ⋮ Unnamed Item ⋮ The minimum general sum-connectivity index of trees with given matching number ⋮ On the index of bicyclic graphs with perfect matchings ⋮ The maximum spectral radius of \(t\)-connected graphs with bounded matching number ⋮ Matchings and squarefree powers of edge ideals ⋮ On the index of tricyclic graphs with perfect matchings ⋮ Minimizing the Laplacian spectral radius of trees with given matching number ⋮ On trees with perfect matchings ⋮ An extremal problem on Q-spectral radii of graphs with given size and matching number
Cites Work
