Back to Search
Start Over
An odd [1,b]-factor in regular graphs from eigenvalues
- Source :
- Discrete Mathematics. 343:111906
- Publication Year :
- 2020
- Publisher :
- Elsevier BV, 2020.
-
Abstract
- An odd [ 1 , b ] -factor of a graph G is a spanning subgraph H such that for each vertex v ∈ V ( G ) , d H ( v ) is odd and 1 ≤ d H ( v ) ≤ b . Let λ 3 ( G ) be the third largest eigenvalue of the adjacency matrix of G . For positive integers r ≥ 3 and even n , Lu et al. (2010) proved a lower bound for λ 3 ( G ) in an n -vertex r -regular graph G to guarantee the existence of an odd [ 1 , b ] -factor in G . In this paper, we improve the bound; it is sharp for every r .
- Subjects :
- Vertex (graph theory)
Discrete mathematics
Spanning subgraph
020206 networking & telecommunications
0102 computer and information sciences
02 engineering and technology
01 natural sciences
Upper and lower bounds
Graph
Theoretical Computer Science
Combinatorics
B factor
010201 computation theory & mathematics
0202 electrical engineering, electronic engineering, information engineering
Discrete Mathematics and Combinatorics
Regular graph
Adjacency matrix
Eigenvalues and eigenvectors
Mathematics
Subjects
Details
- ISSN :
- 0012365X
- Volume :
- 343
- Database :
- OpenAIRE
- Journal :
- Discrete Mathematics
- Accession number :
- edsair.doi...........d7563003273421e459720e3c8a3ebc7f