The behavior of Tutte polynomials of graphs under five graph operations and its applications

DOI10.1016/J.AMC.2019.124641MaRDI QIDQ2286158zbMATH OpenOpenAlexWikidataFDO

Authors Yunhua Liao, Junchan Zhao, M. A. Aziz-Alaoui, Yaoping 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

zbMATH Keywords

graph operationnetwork modelspanning treetensor productTutte polynomial

Mathematics Subject Classification ID

Graph polynomials (05C31) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Tutte polynomials of two self-similar network models
• The Tutte polynomial of a class of compound graphs and its applications
• On the Tutte polynomial of benzenoid chains
• Graph polynomials and their applications. I: The Tutte polynomial
• Tutte polynomial of a two point join graph and its application

Cites work

• A class of vertex-edge-growth small-world network models having scale-free, self-similar and hierarchical characters
• A Contribution to the Theory of Chromatic Polynomials
• A general method for computing Tutte polynomials of self-similar graphs
• A little statistical mechanics for the graph theorist
• A polynomial of graphs on surfaces
• An introduction to chromatic polynomials
• An introduction to matching polynomials
• Chromatic Roots are Dense in the Whole Complex Plane
• Counting spanning trees in self-similar networks by evaluating determinants
• Decomposition of regular matroids
• Effect on normalized graph Laplacian spectrum by motif attachment and duplication
• Evaluations of topological Tutte polynomials
• Expansions for the Bollobás-Riordan polynomial of separable ribbon graphs
• Graph polynomials and their applications. I: The Tutte polynomial
• scientific article; zbMATH DE number 3836093 (Why is no real title available?)
• On graphs determined by their Tutte polynomials
• On the evaluation of the Tutte polynomial at the points (1, -1) and (2, -1)
• On the normalised Laplacian spectrum, degree-Kirchhoff index and spanning trees of graphs
• On the spectrum of the normalized Laplacian of iterated triangulations of graphs
• 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
• The normalized Laplacian spectrum of quadrilateral graphs and its applications
• The normalized Laplacian spectrum of subdivisions of a graph
• The Potts model and the Tutte polynomial.
• The Tutte polynomial. I: General theory
• Tutte polynomial expansions for 2-separable graphs
• Tutte polynomial of pseudofractal scale-free web
• Tutte polynomial of scale-free networks
• Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids

Cited in

(4)

• Tutte polynomials of two self-similar network models
• Tutte polynomial of tensor product graph and its applications
• Tutte polynomials for some chemical polycyclic graphs
• Tutte polynomials of single interior pericondensed hexagonal systems

This page was built for publication: The behavior of Tutte polynomials of graphs under five graph operations and its applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286158)