The number of spanning trees of a family of 2-separable weighted graphs

DOI10.1016/J.DAM.2017.05.003MaRDI QIDQ2012069zbMATH OpenOpenAlexFDO

Authors Helin Gong, Shuli Li

Publication date 27 July 2017

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2017.05.003

zbMATH Keywords

spanning treeweighted graphelectrically equivalent transformation2-separable graph

Mathematics Subject Classification ID

Trees (05C05) Signed and weighted graphs (05C22)

Recommendations

• The enumeration of spanning tree of weighted graphs
• The number of spanning trees of a family of plane graph
• Linear algebraic techniques for weighted spanning tree enumeration
• Number of spanning trees in the sequence of some graphs
• Enumerating spanning trees of graphs with an involution

Cites work

• scientific article; zbMATH DE number 6909317 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 952951 (Why is no real title available?)
• A Combinatorial Proof of the All Minors Matrix Tree Theorem
• Acyclic orientations of graphs
• Asymptotic enumeration on self-similar graphs with two boundary vertices
• Determinant identities for Laplace matrices
• Enumerating spanning trees of graphs with an involution
• Expression for the number of spanning trees of line graphs of arbitrary connected graphs
• Forests, colorings and acyclic orientations of the square lattice
• Graph theory
• On the matching polynomial of subdivision graphs
• On the number of matchings of graphs formed by a graph operation
• Resistance distance-based graph invariants of subdivisions and triangulations of graphs
• Resistance scaling and the number of spanning trees in self-similar lattices
• Spanning trees and orientation of graphs
• Tutte polynomial expansions for 2-separable graphs
• Zeros of the Jones polynomial are dense in the complex plane

Cited in

(6)

• The enumeration of spanning tree of weighted graphs
• Mayer and Ree-Hoover weights of infinite families of 2-connected graphs
• Enumeration of spanning trees of 2-separable networks
• Entropy and enumeration of spanning connected unicyclic subgraphs in self-similar network
• A method to calculate the number of spanning connected unicyclic(bicyclic) subgraphs in 2-separable networks
• Tutte polynomial of tensor product graph and its applications

This page was built for publication: The number of spanning trees of a family of 2-separable weighted graphs

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