Generalizations of some Nordhaus–Gaddum‐type results on spectral radius
Junying Lu,Lanchao Wang,Yaojun Chen
DOI: https://doi.org/10.1002/jcd.21919
IF: 0.773
2023-09-22
Journal of Combinatorial Designs
Abstract:Let G be a simple graph and λ ( G ) the spectral radius of G . For k ≥ 2 , a k ‐edge decomposition ( H 1 , ... , H k ) is k spanning subgraphs such that their edge sets form a k ‐partition of the edge set of G . In this paper, we obtain some sharp lower and upper bounds for λ ( H 1 ) + ⋯ + λ ( H k ) in terms of the clique number of H i and the size of G , and discuss what k ‐edge decomposition ( H 1 , ... , H k ) can maximize λ ( H 1 ) + ⋯ + λ ( H k ) when G is a complete graph. These generalize some Nordhaus–Gaddum‐type results on spectral radius for k = 2 , due to Nosal, Hong and Shu, and Nikiforov.
mathematics