The number of spanning trees in some classes of graphs

DOI10.1216/RMJ-2012-42-4-1183zbMATH Open1254.05039MaRDI QIDQ691272FDOQ691272

Authors: M. H. Shirdareh Haghighi, Khodakhast Bibak 

Publication date: 30 November 2012

Published in: Rocky Mountain Journal of Mathematics (Search for Journal in Brave)

Full work available at URL: https://projecteuclid.org/euclid.rmjm/1348752081

Recommendations

• Chebyshev polynomials and formulas for a number of spanning trees in circulant graphs
• Chebyshev polynomials and spanning tree formulas
• scientific article; zbMATH DE number 1926055
• Chebyshev polynomials and spanning tree formulas for circulant and related graphs
• The numbers of spanning trees of some families of circulant graphs

zbMATH Keywords

spanning treesChebyshev polynomials

Mathematics Subject Classification ID

Trees (05C05) Graph polynomials (05C31) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Eigenvalues of the Laplacian of a graph^∗
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Spanning tree formulas and Chebyshev polynomials
• Title not available (Why is that?)
• The number of spanning trees of a complete multipartite graph
• Complexite et circuits euleriens dans les sommes tensorielles de graphes
• Title not available (Why is that?)

Cited In (30)

• Upper bounds for the number of spanning trees of graphs
• On the number of spanning trees in random regular graphs
• Title not available (Why is that?)
• The number of spanning tree in several classes of graphs
• On the number of spanning trees in alternating polycyclic chains
• The Existence of an Alternating Sign on a Spanning Tree of Graphs
• Determinants of grids, tori, cylinders and Möbius ladders
• Title not available (Why is that?)
• Title not available (Why is that?)
• Counting graphs with different numbers of spanning trees through the counting of prime partitions
• The number of spanning trees in a class of double fixed-step loop networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• The number of spanning trees in \(K_ n\)-complements of quasi-threshold graphs
• How many unicycles on a wheel?
• Title not available (Why is that?)
• Number of spanning trees in the sequence of some nonahedral graphs
• On the complexity of a class of pyramid graphs and Chebyshev polynomials
• The number of spanning trees in self-similar graphs
• The number of spanning trees of a graph with given matching number
• The maximum number of spanning trees of a graph with given matching number
• A note on total excess of spanning trees
• Title not available (Why is that?)
• A limit characterization for the number of spanning trees of graphs
• The number of spanning forests of a graph
• On numbers of vertices of maximum degree in the spanning trees of a graph
• Title not available (Why is that?)
• Title not available (Why is that?)
• The number of spanning trees of plane graphs with reflective symmetry
• The number of spanning trees of the Cartesian product of regular graphs

This page was built for publication: The number of spanning trees in some classes of graphs

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