Spectra of weighted uniform hypertrees (Q2144325): Difference between revisions

From MaRDI portal
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(3 intermediate revisions by 3 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4226214830 / rank
 
Normal rank
Property / arXiv ID
 
Property / arXiv ID: 2203.15339 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A bound on the spectral radius of hypergraphs with \(e\) edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Tensor Eigenvalues via Homotopy Methods / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the adjacency spectra of hypertrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spectra of uniform hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing hypermatrix spectra with the Poisson product formula / rank
 
Normal rank
Property / cites work
 
Property / cites work: Generalized Tensor Eigenvalue Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvariety of nonnegative symmetric weakly irreducible tensors associated with spectral radius and its application to hypergraphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Perron-Frobenius theorem for nonnegative multilinear forms and extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the theory of the matching polynomial / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3137758 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4143433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Theory of monomer-dimer systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Most Tensor Problems Are NP-Hard / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiplicities of tensor eigenvalues / rank
 
Normal rank
Property / cites work
 
Property / cites work: Matching theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Connected hypergraphs with small spectral radius / rank
 
Normal rank
Property / cites work
 
Property / cites work: The characteristic polynomial of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Finding the Largest Eigenvalue of a Nonnegative Tensor / rank
 
Normal rank
Property / cites work
 
Property / cites work: Eigenvalues of a real supersymmetric tensor / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(H^{+}\)-eigenvalues of Laplacian and signless Laplacian tensors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5676231 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The matching polynomials and spectral radii of uniform supertrees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further Results for Perron–Frobenius Theorem for Nonnegative Tensors / rank
 
Normal rank
Property / cites work
 
Property / cites work: The spectra of uniform hypertrees / rank
 
Normal rank

Latest revision as of 07:20, 29 July 2024

scientific article
Language Label Description Also known as
English
Spectra of weighted uniform hypertrees
scientific article

    Statements

    Spectra of weighted uniform hypertrees (English)
    0 references
    0 references
    0 references
    0 references
    13 June 2022
    0 references
    Summary: Let \(T\) be a \(k\)-tree equipped with a weighting function \(\mathfrak{w}: V(T)\cup E(T) \rightarrow \mathbb{C}\), where \(k\geqslant 3\). The weighted matching polynomial of the weighted \(k\)-tree \((T, \mathfrak{w})\) is defined to be \[\mu(T, \mathfrak{w}, x) = \sum_{M \in \mathcal{M}(T)} (-1)^{|M|} \prod_{e \in E(M)} \mathfrak{w}(e)^k \prod_{v \in V(T)\backslash V(M)} (x-\mathfrak{w}(v)),\] where \(\mathcal{M}(T)\) denotes the set of matchings (including empty set) of \(T\). In this paper, we investigate the eigenvalues of the adjacency tensor \(\mathcal{A}(T, \mathfrak{w})\) of the weighted \(k\)-tree \((T, \mathfrak{w})\). The main result provides that \(\mathfrak{w}(v)\) is an eigenvalue of \(\mathcal{A}(T, \mathfrak{w})\) for every \(v\in V(T)\), and if \(\lambda\neq \mathfrak{w}(v)\) for every \(v\in V(T)\), then \(\lambda\) is an eigenvalue of \(\mathcal{A}(T, \mathfrak{w})\) if and only if there exists a subtree \(T^\prime\) of \(T\) such that \(\lambda\) is a root of \(\mu(T^\prime, \mathfrak{w}, x)\). Moreover, the spectral radius of \(\mathcal{A}(T, \mathfrak{w})\) is equal to the largest root of \(\mu(T, \mathfrak{w}, x)\) when \(\mathfrak{w}\) is real and nonnegative. The result extends a work by \textit{G. J. Clark} and \textit{J. N. Cooper} [Electron. J. Comb. 25, No. 2, Research Paper P2.48, 8 p. (2018; Zbl 1391.15082)] to weighted \(k\)-trees. As applications, two analogues of the above work for the Laplacian and the signless Laplacian tensors of \(k\)-trees are obtained.
    0 references
    tensor eigenvalue
    0 references
    matching polynomial
    0 references
    matching number
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references