The behavior of Tutte polynomials of graphs under five graph operations and its applications
From MaRDI portal
Publication:2286158
DOI10.1016/j.amc.2019.124641zbMath1433.05163OpenAlexW2966322730WikidataQ127399488 ScholiaQ127399488MaRDI QIDQ2286158
Yunhua Liao, Junchan Zhao, Moulay Aziz-Alaoui, Yao-Ping Hou
Publication date: 9 January 2020
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2019.124641
Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)
Related Items (1)
Cites Work
- Unnamed Item
- Tutte polynomial of scale-free networks
- On the evaluation of the Tutte polynomial at the points \((1, -1)\) and \((2, -1)\)
- The covered components polynomial: a new representation of the edge elimination polynomial
- The enumeration of vertex induced subgraphs with respect to the number of components
- Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
- On the spectrum of the normalized Laplacian of iterated triangulations of graphs
- A polynomial of graphs on surfaces
- Tutte polynomial of pseudofractal scale-free web
- A little statistical mechanics for the graph theorist
- Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids
- Decomposition of regular matroids
- An introduction to matching polynomials
- Tutte polynomial expansions for 2-separable graphs
- Effect on normalized graph Laplacian spectrum by motif attachment and duplication
- The normalized Laplacian spectrum of subdivisions of a graph
- The normalized Laplacian spectrum of quadrilateral graphs and its applications
- On graphs determined by their Tutte polynomials
- A general method for computing Tutte polynomials of self-similar graphs
- A class of vertex-edge-growth small-world network models having scale-free, self-similar and hierarchical characters
- The Potts model and the Tutte polynomial
- Counting spanning trees in self-similar networks by evaluating determinants
- The Tutte Polynomial Part I: General Theory
- Graph Polynomials and Their Applications I: The Tutte Polynomial
- Chromatic Roots are Dense in the Whole Complex Plane
- ON THE NORMALISED LAPLACIAN SPECTRUM, DEGREE-KIRCHHOFF INDEX AND SPANNING TREES OF GRAPHS
- Evaluations of Topological Tutte Polynomials
- An introduction to chromatic polynomials
- A Contribution to the Theory of Chromatic Polynomials
This page was built for publication: The behavior of Tutte polynomials of graphs under five graph operations and its applications
