Mathematical Conferences Niš, Serbia, 13th Serbian Mathematical Congress

Font Size: 
Some spectral properties of the graphs with (k,t)-regular sets
Milica B. Andjelic

Last modified: 2014-02-01

Abstract


Lert $G$ be a simple graph. A $(k,\tau)$-regular set $S$  is a subset of the vertices of a graph $G$, inducing a $k$-regular subgraph such that every vertex not in the subset has $\tau$ neighbors in it. We consider the signless Laplacian spectra of graphs with $(k,\tau)$-regular sets. We give several lower bounds on the index of such graphs as well as some upper bounds on the sum of the squares of the entries of the principal eigenvector corresponding to the vertices in $S$.

Keywords


graphs, signless Laplacian spectra