Spectral conditions for graphs to be β-deficient involving minimum degree
From MaRDI portal
Publication:4640095
DOI10.1080/03081087.2017.1323845zbMath1387.05159OpenAlexW2610262345MaRDI QIDQ4640095
Minmin Liu, Li-Hua Feng, Wei-jun Liu
Publication date: 16 May 2018
Published in: Linear and Multilinear Algebra (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1080/03081087.2017.1323845
Extremal problems in graph theory (05C35) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40) Vertex degrees (05C07)
Related Items
Integral Cayley graphs over a certain nonabelian group, Spectral radius and \([a,b\)-factors in graphs], The matchings and spectral radius of graphs involving minimum degree, Matching extension and distance spectral radius, Integral Cayley graphs over semi-dihedral groups, The \(A_\alpha\)-spectral radius for path-factors in graphs, The maximum spectral radius of graphs without friendship subgraphs, Integral Cayley graphs over dicyclic group, A note on extremal trees with degree conditions, Spectral conditions for graphs to be \(k\)-Hamiltonian or \(k\)-path-coverable, A sufficient \(Q\)-spectral condition for a graph to be \(\beta\)-deficient involving minimum degree
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extremal Halin graphs with respect to the signless Laplacian spectra
- Regular factors and eigenvalues of regular graphs
- Edge-disjoint spanning trees and eigenvalues of regular graphs
- Spectral radius and Hamiltonian graphs
- Sufficient spectral conditions on Hamiltonian and traceable graphs
- Spectral analogues of Moon-Moser's theorem on Hamilton paths in bipartite graphs
- Spectral conditions for some graphical properties
- Spectral radii of graphs with given chromatic number
- Spectral radius of graphs with given matching number
- Large matchings from eigenvalues
- On the maximal signless Laplacian spectral radius of graphs with given matching number
- Matchings in regular graphs from eigenvalues
- Signless Laplacian spectral radius and Hamiltonicity
- Eigenvalues and edge-connectivity of regular graphs
- Extremal cacti of given matching number with respect to the distance spectral radius
- Eigenvalues and perfect matchings
- On the spectral radius of graphs with cut vertices
- Edge-connectivity and (signless) Laplacian eigenvalue of graphs
- On the spectral radius of graphs with a given domination number
- On bags and bugs
- A pair of forbidden subgraphs and perfect matchings.
- Connectivity, toughness, spanning trees of bounded degree, and the spectrum of regular graphs
- Spectral radius and Hamiltonicity of graphs with large minimum degree
- Regular Graphs, Eigenvalues and Regular Factors
- Edge-Connectivity, Eigenvalues, and Matchings in Regular Graphs
- On the Spectral Radius of Complementary Acyclic Matrices of Zeros and Ones
- Spectral radius and Hamiltonian properties of graphs
- The signless Laplacian spectral radius of bounded degree graphs on surfaces
- Spectral radius and traceability of connected claw-free graphs
- Spectral radius and Hamiltonicity of graphs
- The spectral radius of edge chromatic critical graphs