Let $G$ be a finite graph with an eigenvalue $\mu$ of multiplicity $m$. A set $X$ of $m$ vertices in $G$ is called a star set for $\mu$ in $G$ if $\mu$ is not an eigenvalue of the star complement $G\setminus X$ which is the subgraph of $G$ induced by vertices not in $X$. A vertex subset of a graph is $(\kappa ,\tau )$-regular if it induces a $\kappa$-regular subgraph and every vertex not in the subset has $\tau$ neighbors in it. We investigate the graphs having a $(\kappa ,\tau )$-regular set which induces a star complement for some eigenvalue. A survey of known results...

We give some algebraic conditions for $t$-tough graphs in terms of the Laplacian eigenvalues and adjacency eigenvalues of graphs.

For any nontrivial connected graph $F$ and any graph $G$, the of a vertex $v$ in $G$ is the number of copies of $F$ in $G$ containing $v$. $G$ is called if and only if the $F$-degrees of any two adjacent vertices in $G$ differ by at most 1; $G$ is if the $F$-degrees of all vertices in $G$ are the same. This paper classifies all $P_4$-continuous graphs with girth greater than 3. We show that for any nontrivial connected graph $F$ other than the star $K_{1,k}$, $k\ge 1$, there exists a regular graph that is not $F$-continuous. If...

A graph is determined by its signless Laplacian spectrum if no other non-isomorphic graph has the same signless Laplacian spectrum (simply $G$ is $DQS$). Let $T(a,b,c)$ denote the $T$-shape tree obtained by identifying the end vertices of three paths $P_{a+2}$, $P_{b+2}$ and $P_{c+2}$. We prove that its all line graphs $ℒ\left(T\right(a,b,c\left)\right)$ except $ℒ\left(T\right(t,t,2t+1\left)\right)$ ($t\ge 1$) are $DQS$, and determine the graphs which have the same signless Laplacian spectrum as $ℒ\left(T\right(t,t,2t+1\left)\right)$. Let ${\mu }_1\left(G\right)$ be the maximum signless Laplacian eigenvalue of the graph $G$. We give the limit of ${\mu }_1\left(ℒ\left(T(a,b,c)\right)\right)$, too.

Let $G$ be a graph with $n$ vertices, $m$ edges and a vertex degree sequence $(d_1,d_2,\cdots ,d_n)$, where $d_1\ge d_2\ge \cdots \ge d_n$. The spectral radius and the largest Laplacian eigenvalue are denoted by $\rho \left(G\right)$ and $\mu \left(G\right)$, respectively. We determine the graphs with $$\rho \left(G\right)=\frac{d_n-1}{2}+\sqrt{2m-n{d}_n+\frac{{(d_n+1)}^2}{4}}$$ and the graphs with $d_n\ge 1$ and $$\mu \left(G\right)=d_n+\frac{1}{2}+\sqrt{{\sum }_{i=1}^n{d}_i(d_i-d_n)+{\left(d_n-\frac{1}{2}\right)}^2}.$$ We also present some sharp lower bounds for the Laplacian eigenvalues of a connected graph.