The kK_{r+1}-free n-vertex graph with maximum t-clique spectral radius is K_{k-1} joined to T_r(n-k+1) for sufficiently large n.
On some properties of nonnegative weakly irreducible tensors
2 Pith papers cite this work. Polarity classification is still indexing.
abstract
In this paper, we mainly focus on how to generalize some conclusions from nonnegative irreducible tensors to nonnegative weakly irreducible tensors. To do so, a basic and important lemma is proven using new tools. First, we give the definition of stochastic tensors. Then we show that every nonnegative weakly irreducible tensor with spectral radius being one is diagonally similar to a unique weakly irreducible stochastic tensor. Based on it, we prove some important lemmas, which help us to generalize the results related. Some counterexamples are provided to show that some conclusions for nonnegative irreducible tensors do not hold for nonnegative weakly irreducible tensors.
fields
math.CO 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Shifting does not decrease the largest matching root of k-graphs, enabling identification of the maximum-attaining k-cacti with given cycles and edges.
citing papers explorer
-
Generalized spectral Tur\'an problems for disjoint cliques
The kK_{r+1}-free n-vertex graph with maximum t-clique spectral radius is K_{k-1} joined to T_r(n-k+1) for sufficiently large n.
-
Perturbation of the largest matching root of hypergraphs
Shifting does not decrease the largest matching root of k-graphs, enabling identification of the maximum-attaining k-cacti with given cycles and edges.