Abstract
We determine all the finite regular graphs which have an induced matching or a cocktail party graph as a star complement.
Similar content being viewed by others
References
A. E. Brouwer, A. M. Cohen, and A. Neumaier, Distance-Regular Graphs, Springer-Verlag, Berlin (1989).
F. C. Bussemaker, D. Cvetković, and J. J. Seidel, Graphs Related to Exceptional Root Systems, T. H. Report 76-WSK-05, Technological University of Eindhoven (1976).
D. M. Cardoso and P. Rama, “Equitable bipartitions of graphs and related results,” J. Math. Sci., 120, 869–880 (2004).
D. Cvetković, P. Rowlinson, and S. K. Simić, Spectral Generalizations of Line Graphs, Cambridge Univ. Press, Cambridge (2004).
D. Cvetković, P. Rowlinson, and S. K. Simić, An Introduction to the Theory of Graph Spectra, Cambridge Univ. Press, Cambridge (2009).
A. Neumaier, “Regular sets and quasi-symmetric 2-designs,” in: Lect. Notes Math., 969, Springer-Verlag, Berlin (1982), pp. 258–275.
P. Rowlinson, “Star partitions and regularity in graphs,” Linear Algebra Appl. 226-228, 247–265 (1995).
P. Rowlinson, “The main eigenvalues of a graph: a survey,” Appl. Anal. Discr. Math. 1, 455–471 (2007).
P. Rowlinson and B. Tayfeh-Rezaie, “Star complements in regular graphs: old and new results,” Linear Algebra Appl., 432, 2230–2242 (2010).
D. Stevanović (ed.), “Research problems from the Aveiro workshop on graph spectra,” Linear Algebra Appl. 423, 172–181 (2007).
Author information
Authors and Affiliations
Corresponding author
Additional information
Translated from Sovremennaya Matematika i Ee Prilozheniya (Contemporary Mathematics and Its Applications), Vol. 71, Algebraic Techniques in Graph Theory and Optimization, 2011.
Rights and permissions
About this article
Cite this article
Rowlinson, P. On induced matchings as star complements in regular graphs. J Math Sci 182, 159–163 (2012). https://doi.org/10.1007/s10958-012-0736-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10958-012-0736-0