English
Related papers

Related papers: Generalized Matrix polynomials of Tree Laplacians …

200 papers

Let $T$ be a tree on $n$ vertices with Laplacian $L_T$ and let $GTS_n$ be the generalized tree shift poset on the set of unlabelled trees on $n$ vertices. Inequalities are known for coefficients of the characteristic polynomial of $L_T$ as…

Combinatorics · Mathematics 2019-12-10 Mukesh Kumar Nagar , Sivaramakrishnan Sivasubramanian

Let $G$ be a bipartite graph on $n$ vertices with the Laplacian matrix $L_G$. When $G$ is a tree, inequalities involving coefficients of immanantal polynomials of $L_G$ are known as we go up $GTS_n$ poset of unlabelled trees with $n$…

Combinatorics · Mathematics 2023-08-01 Mukesh Kumar Nagar

Let $T$ be a tree on $n$ vertices with $q$-Laplacian $L_{T}^{q}$. Let $GTS_n$ be the generalized tree shift poset on the set of unlabelled trees with $n$ vertices. We prove that for all $q \in R$, going up on $GTS_n$ has the following…

Combinatorics · Mathematics 2019-12-10 Mukesh Kumar Nagar

We translate inequalities and conjectures for immanants and generalized matrix functions into inequalities in the L\"owner order. These have the form of trace polynomials and generalize the inequalities from [FH, J. Math. Phys. 62 (2021),…

Representation Theory · Mathematics 2021-04-14 Felix Huber , Hans Maassen

For an indifference graph $G$ we define a symmetric function of increasing spanning forests of $G$. We prove that this symmetric function satisfies certain linear relations, which are also satisfied by the chromatic quasisymmetric function…

Combinatorics · Mathematics 2021-07-01 Alex Abreu , Antonio Nigro

We consider the inversion enumerator I_n(q), which counts labeled trees or, equivalently, parking functions. This polynomial has a natural extension to generalized parking functions. Substituting q = -1 into this generalized polynomial…

Combinatorics · Mathematics 2008-06-04 Denis Chebikin , Alexander Postnikov

Divided symmetrization of a function $f(x_1,\dots,x_n)$ is symmetrization of the ratio $$DS_G(f)=\frac{f(x_1,\dots,x_n)}{\prod (x_i-x_j)},$$ where the product is taken over the set of edges of some graph $G$. We concentrate on the case when…

Combinatorics · Mathematics 2017-08-08 Fedor V. Petrov

Let $T$ be a tree on $n$ vertices and let $L_q^T$ be the $q$-analogue of its Laplacian. For a partition $\lambda \vdash n$, let the normalized immanant of $L_q^T$ indexed by $\lambda$ be denoted as $d_{\lambda}(L_q^T)$. A string of…

Combinatorics · Mathematics 2023-08-01 Mukesh Kumar Nagar , Arbind Kumar Lal , Sivaramakrishnan Sivasubramanian

We introduce an object called a tree growing sequence (TGS) in an effort to generalize bijective correspondences between $G$-parking functions, spanning trees, and the set of monomials in the Tutte polynomial of a graph $G$. A tree growing…

Combinatorics · Mathematics 2020-09-15 Carrie Frizzell

The generalized degree polynomial $\mathbf{G}_T(x,y,z)$ of a tree $T$ is an invariant introduced by Crew that enumerates subsets of vertices by size and number of internal and boundary edges. Aliste-Prieto et al. proved that $\mathbf{G}_T$…

Combinatorics · Mathematics 2026-01-15 Ricky Ini Liu , Michael Tang

In a recent survey, Schmidt compiled equivalences between generalized bent functions, group invariant Butson Hadamard matrices, and abelian splitting relative difference sets. We establish a broader network of equivalences by considering…

Combinatorics · Mathematics 2022-07-13 José Andrés Armario , Ronan Egan , Dane Flannery

In the paper, the authors introduce a matrix-parametrized generalization of the multinomial probability mass function that involves a ratio of several multivariate gamma functions. They show the logarithmic complete monotonicity of this…

Classical Analysis and ODEs · Mathematics 2022-07-29 Frédéric Ouimet , Feng Qi

We provide fundamental results on positive solutions to parametrized systems of generalized polynomial $\textit{inequalities}$ (with real exponents and positive parameters), including generalized polynomial $\textit{equations}$. In doing…

Algebraic Geometry · Mathematics 2024-10-07 Stefan Müller , Georg Regensburger

We study the matrices Q_k of in-forests of a weighted digraph G and their connections with the Laplacian matrix L of G. The (i,j) entry of Q_k is the total weight of spanning converging forests (in-forests) with k arcs such that i belongs…

Combinatorics · Mathematics 2007-05-23 Pavel Chebotarev , Rafig Agaev

Here, we find the characteristics polynomial of normalized Laplacian of a tree. The coefficients of this polynomial are expressed by the higher order general Randi\'c indices for matching, whose values depend on the structure of the tree.…

Combinatorics · Mathematics 2016-02-01 Anirban Banerjee , Ranjit Mehatari

We show that a set function $\nu$ satisfies the gross substitutes property if and only if its homogeneous generating polynomial $Z_{q,\nu}$ is a Lorentzian polynomial for all positive $q \le 1$, answering a question of Eur-Huh. We achieve…

We generalize the definition and enumeration of spanning trees from the setting of graphs to that of arbitrary-dimensional simplicial complexes $\Delta$, extending an idea due to G. Kalai. We prove a simplicial version of the Matrix-Tree…

Combinatorics · Mathematics 2011-10-05 Art M. Duval , Caroline J. Klivans , Jeremy L. Martin

We present inequalities related to generalized matrix function for positive semidefinite block matrices. We introduce partial generalized matrix functions corresponding to partial traces, and then provide a unified extension of the recent…

Functional Analysis · Mathematics 2022-07-05 Yang Huang , Yongtao Li , Lihua Feng , Weijun Liu

Generalized trigonometric functions (GTFs) are simple generalization of the classical trigonometric functions. GTFs are deeply related to the $p$-Laplacian, which is known as a typical nonlinear differential operator. Compared to GTFs with…

Classical Analysis and ODEs · Mathematics 2020-03-25 Shingo Takeuchi

Generalized trigonometric functions (GTFs) are simple generalization of the classical trigonometric functions. GTFs are deeply related to the $p$-Laplacian, which is known as a typical nonlinear differential operator, and there are a lot of…

Classical Analysis and ODEs · Mathematics 2019-03-20 Hiroyuki Kobayashi , Shingo Takeuchi
‹ Prev 1 2 3 10 Next ›