Abstract
In this paper, relevant results about the determination of (κ, τ)-regular sets, using the main eigenvalues of a graph, are reviewed and some results about the determination of (0, 2)-regular sets are introduced. An algorithm for that purpose is also described. As an illustration, this algorithm is applied to the determination of maximum matchings in arbitrary graphs.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Cardoso, D.M.: Convex quadratic programming approach to the maximum matching problem. J. Glob. Optim. 21, 91–106 (2001)
Cardoso, D.M., Rama, P.: Equitable bipartitions of graphs and related results. J. Math. Sci. 120, 869–880 (2004)
Cardoso, D.M., Sciriha, I., Zerafa, C.: Main eigenvalues and (κ, τ)-regular sets. Lin. Algebra Appl. 432, 2399–2408 (2010)
Cvetkovi\(\mathrm{\acute{c}}\), D., Doob, M., Sachs, H.: Spectra of Graphs. Academic, New York (1979)
Rowlinson, P.: The main eigenvalues of a graph: a survey. Appl. Anal. Discr. Math. 1, 445–471 (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Cardoso, D.M., Luz, C.J., Pacheco, M.F. (2015). Determination of (0, 2)-Regular Sets in Graphs and Applications. In: Almeida, J., Oliveira, J., Pinto, A. (eds) Operational Research. CIM Series in Mathematical Sciences, vol 4. Springer, Cham. https://doi.org/10.1007/978-3-319-20328-7_7
Download citation
DOI: https://doi.org/10.1007/978-3-319-20328-7_7
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-20327-0
Online ISBN: 978-3-319-20328-7
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)