A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree

DOI10.1016/j.dam.2019.03.012zbMath1416.05230OpenAlexW2927656840MaRDI QIDQ2312657

Yongtao Li, Zheng Huang, Li-Hua Feng, Wei-jun Liu

Publication date: 17 July 2019

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

Full work available at URL: https://doi.org/10.1016/j.dam.2019.03.012

zbMATH Keywords

minimum degree\(Q\)-spectral radius\(\beta\)-deficient

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Related Items (1)

Maximize the \(Q\)-index of graphs with fixed order and size

Cites Work

• Unnamed Item
• Unnamed Item
• Extremal Halin graphs with respect to the signless Laplacian spectra
• Spectral radius and Hamiltonian graphs
• Sufficient spectral conditions on Hamiltonian and traceable graphs
• Spectral conditions for some graphical properties
• On the maximal energy tree with two maximum degree vertices
• Complete solution to a conjecture on the maximal energy of unicyclic graphs
• Large matchings from eigenvalues
• The spectral radius of graphs without paths and cycles of specified length
• On the spectral radius of unicyclic graphs with prescribed degree sequence
• The signless Laplacian spectral radius of graphs with given degree sequences
• Matchings in regular graphs from eigenvalues
• Signless Laplacian spectral radius and Hamiltonicity
• Extremal cacti of given matching number with respect to the distance spectral radius
• Spectral radius and \(k\)-connectedness of a graph
• Eigenvalues and perfect matchings
• Wiener index, Harary index and graph properties
• Some sufficient conditions on \(k\)-connected graphs
• Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable
• On the spectral radius of graphs with a given domination number
• On bags and bugs
• Spectral radius and Hamiltonicity of graphs with large minimum degree
• Some sufficient spectral conditions on Hamilton-connected and traceable graphs
• On a conjecture about tricyclic graphs with maximal energy
• On three conjectures involving the signless Laplacian spectral radius of graphs
• On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
• Distance signless Laplacian spectral radius and Hamiltonian properties of graphs
• Spectral conditions for graphs to be β-deficient involving minimum degree
• Spectral radius and Hamiltonian properties of graphs
• Signless Laplacian spectral radius and Hamiltonicity of graphs with large minimum degree
• Spectral radius and Hamiltonicity of graphs
• The spectral radius of edge chromatic critical graphs

This page was built for publication: A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree