5 papers · 1 filter
Extremal trees with respect to spectral radius of restrictedly weighted adjacency matrices
Ruiling Zheng, Xiaxia Guan, Xian an Jin
For a graph and , denote by the degree of vertex . Let be a real symmetric function in and . The weighted adjacency matrix $…
On the polymatroid Tutte polynomial
Xiaxia Guan, Weiling Yang, Xian'an Jin
The Tutte polynomial is a well-studied invariant of matroids. The polymatroid Tutte polynomial , introduced by Bernardi et al., is an extension of the classic…
Tight toughness, isolated toughness and binding number bounds for the -factors
Xiaxia Guan, Tianlong Ma, Chao Shi
The -factor of a graph is a spanning subgraph whose each component is either or . In this paper, a sufficient condition with regard to tight toughness, isol…
On coefficients of the interior and exterior polynomials
Xiaxia Guan, Xian'an Jin
The interior polynomial and the exterior polynomial are generalizations of valuations on and of the Tutte polynomial of graphs to hypergraphs, respec…
A direct and elementary proof of the well-definedness of the interior and exterior polynomials of hypergraphs
Xiaxia Guan, Xian'an Jin, Tianlong Ma
T. Kálmán (A version of Tutte's polynomial for hypergraphs, Adv. Math. 244 (2013) 823-873.) introduced the interior and exterior polynomials which are generalizations of the Tutte…