The lattice of threshold graphs

Journal of Inequalities in Pure and Applied Mathematics

Volumn 6, Issue 1, 2005, Pages 1-21

  Merris, Russell ^a   Roby, Tom ^a  

^a CALIFORNIA STATE UNIVERSITY   (United States)

Author keywords

Automorphism group; Distributive lattice; Eigenvalue; Graphic partition; Laplacian spectrum; Order ideal; Poset; Projective representation; Saturated chain; Shifted shape; Split graph; Strict partition; Threshold graph; Young subgroup; Young's lattice

Indexed keywords

EID: 13444280071     PISSN: 14435756     EISSN: 14435756     Source Type: Journal    
DOI: None     Document Type: Article

References (28)

1. S.R. ARIKATI AND U.N. PELED, Degree sequences and majorization, Linear Algebra Appl., 199 (1994), 179-211.
2. K.T. BALIŃSKA AND L.V. QUINTAS, Degrees in a digraph whose nodes are graphs, Discrete Math., 150 (1996), 17-29.
3. V. CHVÁTAL AND P.L. HAMMER, Aggregation of inequalities in integer programming, Annals Disc. Math., 1 (1977), 145-162.
4. E.R. VAN DAM, Graphs with Few Eigenvalues An interplay between combinatorics and algebra, PhD Dissertation, Tilburg University, 1996.
5. n, Math. Z., 215 (1994), 347-365.
6. th South-Eastern Conference on Combinatorics, Graph Theory and Computing, 1977, 311-315.
7. S. FOMIN, Duality of graded graphs, J. Alg. Comb., 3 (1994), 357-404.
8. M.C. GOLUMBIC, Algorithmic Graph Theory and Perfect Graphs, 2nd ed., Annals of Discrete Math., 57, Elsevier, Boston, 2004.
9. W.H. HAEMERS AND E.R. VAN DAM, Graphs with constant μ and μ̄, Discrete Math., 182 (1998), 293-307.
10. P.L. HAMMER, T. IBARAKI, AND B. SIMEONE, Threshold sequences, SIAM J. Alg. Disc. Meth., 2 (1981), 39-49.
11. F. HARARY AND U. PELED, Hamiltonian threshold graphs, Disc. Appl. Math., 16 (1987), 11-15.
12. W. HÄSSELBARTH, Die Verzweigtheit von Graphen, Comm. in Math. & Computer Chem. (MATCH), 16 (1984), 3-17.
13. chunk class of synchronizing primitives, SIAM J. Comput., 6 (1977), 88-108.
14. I.G. MACDONALD, Symmetric functions and Hall polynomials, 2nd ed., Clarendon Press, Oxford, 1995.
15. N.V.R. MAHADEV AND U.N. PELED, Threshold Graphs and Related Topics, Annals Disc. Math., 56, North-Holland, Amsterdam, 1995.
16. A.W. MARSHALL AND I. OLKIN, Inequalities: Theory of Majorization and Its Applications, Academic Press, New York, 1979.
17. R. MERRIS, Degree maximal graphs are Laplacian integral, Linear Algebra Appl., 199 (1994), 381-389.
18. R. MERRIS, Threshold graphs, Proceedings of the Prague Mathematical Conference, ICARIS Ltd., Prague, 1996, 205-210.
19. R. MERRIS, Graph Theory, Wiley, New York, 2001.
20. J. ORLIN, The minimal integral separator of a threshold graph, Annals of Disc. Math., 1 (1977), 415-419.
21. U.N. PELED AND M.K. SRINIVASAN, The polytope of degree sequences, Linear Algebra Appl., 114 (1989), 349-377.
22. E. RUCH AND I. GUTMAN, The branching extent of graphs, J. Combin. Inform. System Sci., 4 (1979), 285-295.
23. G. SIERKSMA AND H. HOOGEVEEN, Seven criteria for integer sequences being graphic, J. Graph Theory, 15 (1991), 223-231.
24. R.P. STANLEY, Weyl groups, the hard Lefschetz theorem, and the Sperner property, SIAM J. Alg. Disc. Meth., 1 (1980), 168-184.
25. R.P. STANLEY, Differential posets, J. Amer. Math. Soc., 1 (1988), 919-961.
26. R.P. STANLEY, Variations on differential posets, D. Stanton, ed., Invariant Theory and Tableaux, IMA 19, Springer, New York, 1990.
27. R.P. STANLEY, Enumerative Combinatorics, Vol. 1, Cambridge Univ. Press, 1997.
28. J.R. STEMBRIDGE, Shifted tableaux and the projective representations of symmetric groups, Advances in Math., 74 (1989), 87-134.