On the A_-index of graphs with given order and dissociation number
From MaRDI portal
Publication:6648258
DOI10.1016/J.DAM.2024.09.002MaRDI QIDQ6648258FDOQ6648258
Authors: Zihan Zhou, Shuchao Li
Publication date: 4 December 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Trees (05C05) Inequalities involving eigenvalues and eigenvectors (15A42)
Cites Work
- Title not available (Why is that?)
- NP-hard graph problems and boundary classes of graphs
- Title not available (Why is that?)
- A characterization of the smallest eigenvalue of a graph
- Node-Deletion Problems on Bipartite Graphs
- Title not available (Why is that?)
- The complexity of restricted spanning tree problems
- An arithmetic criterion for graphs being determined by their generalized \(A_\alpha \)-spectra
- Independent packings in structured graphs
- The complexity of dissociation set problems in graphs
- Merging the A-and Q-spectral theories
- On the \(A_{\alpha}\)-spectra of trees
- On the spectrum of an equitable quotient matrix and its application
- An \(A_\alpha\)-spectral Erdős-Pósa theorem
- A note on the \(A_{\alpha}\)-spectral radius of graphs
- On the \(A_\alpha\)-spectral radius of a graph
- On the α-spectral radius of graphs
- On the \(\alpha\)-index of graphs with pendent paths
- On the second largest \(A_{\alpha}\)-eigenvalues of graphs
- The \(A_\alpha \)-spectral radius of trees and unicyclic graphs with given degree sequence
- Bounds for the largest and the smallest \(A_\alpha\) eigenvalues of a graph in terms of vertex degrees
- The Nordhaus-Gaddum type inequalities of \(A_\alpha \)-matrix
- Title not available (Why is that?)
- On the multiplicity of \(\alpha\) as an eigenvalue of the \(a_\alpha\) matrix of a graph in terms of the number of pendant vertices
- Relating the independence number and the dissociation number
- On the \(A_\sigma\)-spectral radii of graphs with some given parameters
- The maximum number of maximum dissociation sets in trees
- Maximal and maximum dissociation sets in general and triangle-free graphs
- Connected graphs of fixed order and size with maximal \(A_\alpha \)-index: the one-dominating-vertex case
- On \(A_{\alpha}\) spectral extrema of graphs forbidding even cycles
- A bound on the dissociation number
- Maximization of the spectral radius of block graphs with a given dissociation number
- \(\mathcal{D}\)-index and \(\mathcal{Q}\)-index for spanning trees with leaf degree at most \(k\) in graphs
- The \(A_\alpha\)-spectral radius for path-factors in graphs
- On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number
- On spectral extrema of graphs with given order and dissociation number
- On the maximum number of maximum dissociation sets in trees with given dissociation number
This page was built for publication: On the \(A_\alpha\)-index of graphs with given order and dissociation number
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6648258)