Source author record

Enide A. Martins

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

Spectral results for the dominating induced matching problem

A matching M is a dominating induced matching of a graph, if every edge of the graph is either in $M$ or has a common end-vertex with exactly one edge in $M$ . The concept of complete dominating induced matching is introduced as graphs where the vertex set can be partitioned into two subsets, one of them inducing an $1$ -regular graph and the other defining an independent set and such that all the remaining edges connect each vertex of one set to each vertex of the other. The principal eigenvectors of the adjacency, Laplacian and signless Laplacian matrices of graphs with complete dominating induced matchings are characterized and, therefore, the polynomial time recognition of graphs with complete dominating induced matchings is stated. The adjacency, Laplacian and signless Laplacian spectrum of graphs with complete dominating induced matchings are characterized. Finally, several upper and lower bounds on the cardinality of a dominating induced matching obtained from the eigenvalues of the adjacency, Laplacian and signless Laplacian matrices are deduced and examples for which some of these bounds are tight are presented.

preprint2012arXiv

Eigenvalues of a H-generalized join graph operation constrained by vertex subsets

Considering a graph $H$ of order $p$ , a generalized $H$ -join operation of a family of graphs $G_1,..., G_p$ , constrained by a family of vertex subsets $S_i \subseteq V(G_i)$ , $i=1,..., p,$ is introduced. When each vertex subset $S_i$ is $(k_i,τ_i)$ -regular, it is deduced that all non-main adjacency eigenvalues of $G_i$ , different from $k_i-τ_i$ , for $i=1,..., p,$ remain as eigenvalues of the graph $G$ obtained by the above mentioned operation. Furthermore, if each graph $G_i$ of the family is $k_i$ -regular, for $i=1,..., p$ , and all the vertex subsets are such that $S_i=V(G_i)$ , the $H$ -generalized join operation constrained by these vertex subsets coincides with the $H$ -generalized join operation. Some applications on the spread of graphs are presented. Namely, new lower and upper bounds are deduced and a infinity family of non regular graphs of order $n$ with spread equals $n$ is introduced.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.