Tutte polynomial of a small-world Farey graph

In this paper, we find recursive formulas for the Tutte polynomials of a family of small-world Farey graphs, which are modular, and has an exponential degree hierarchy. As applications of the recursive formula, the exact expressions for the chromatic polynomial and the reliability polynomial of Fare...

Full description

Saved in:
Bibliographic Details
Published in:Europhysics letters 2013-11, Vol.104 (3), p.38001
Main Authors: Liao, Yunhua, Hou, Yaoping, Shen, Xiaoling
Format: Article
Language:English
Subjects:
02.10.Ox
05.50.+q
89.75.Hc
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we find recursive formulas for the Tutte polynomials of a family of small-world Farey graphs, which are modular, and has an exponential degree hierarchy. As applications of the recursive formula, the exact expressions for the chromatic polynomial and the reliability polynomial of Fare graphs are derived and the number of connected spanning subgraphs is also obtained.
ISSN:0295-5075
1286-4854
DOI:10.1209/0295-5075/104/38001