Growth rates of permutation grid classes , tours on graphs , and the spectral radius Journal Item

@inproceedings{Bevan2013GrowthRO,
  title={Growth rates of permutation grid classes , tours on graphs , and the spectral radius Journal Item},
  author={David. Bevan},
  year={2013}
}
Monotone grid classes of permutations have proven very effective in helping to determine structural and enumerative properties of classical permutation pattern classes. Associated with grid class Grid(M) is a graph, G(M), known as its “row-column” graph. We prove that the exponential growth rate of Grid(M) is equal to the square of the spectral radius of G(M). Consequently, we utilize spectral graph theoretic results to characterise all slowly growing grid classes and to show that for every… CONTINUE READING

References

Publications referenced by this paper.
Showing 1-10 of 48 references

An introduction to the theory of graph spectra, volume 75 of London Mathematical Society Student Texts

Dragoš Cvetković, Peter Rowlinson, Slobodan Simić
2010
View 12 Excerpts
Highly Influenced

On the distribution of the maximum eigenvalue of graphs

James B. Shearer
Linear Algebra Appl., • 1989
View 4 Excerpts
Highly Influenced

Inflations of geometric grid classes: three case studies

Australasian J. Combinatorics • 2014
View 11 Excerpts
Highly Influenced

Small Permutation Classes

View 13 Excerpts
Highly Influenced

Profile Classes and Partial Well-Order for Permutations

Electr. J. Comb. • 2002
View 12 Excerpts
Highly Influenced

On the spectral radii of topologically equivalent graphs. In Recent advances in graph theory (Proc

Alan J. Hoffman, John Howard Smith
Second Czechoslovak Sympos., Prague, • 1974
View 6 Excerpts
Highly Influenced

Some properties of the spectrum of a graph. In Combinatorial Structures and their Applications, pages 403–406

John H. Smith
1970
View 6 Excerpts
Highly Influenced

Spectra of graphs. Universitext

Andries E. Brouwer, Willem H. Haemers
2012
View 4 Excerpts
Highly Influenced

Restricted permutations

M. D. Atkinson
Discrete Math., • 1999
View 7 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…