•  
  •  
 

Abstract

A circular caterpillar of girth $n$ is a graph such that the removal of all pendant vertices yields a cycle $C_n$ of order $n$.

A signed graph is a pair $\Gamma=(G, \sigma)$, where $G$ is a simple graph and $\sigma: E(G) \rightarrow \{+1, -1\}$ is the sign function defined on the set $E(G)$ of edges of $G$. The signed graph $\Gamma$ is said to be balanced if the number of negatively signed edges in each cycle is even, and it is said to be unbalanced otherwise.

We determine some bounds for the first $n$ Laplacian eigenvalues of any signed circular caterpillar.

As an application, we prove that each signed spiked triangle $(G(3;p,q,r), \sigma)$, i.\ e.\ a signed circular caterpillar of girth $3$ and degree sequence $\pi_{p,q,r}=(p+2,q+2,r+2,1,\dots , 1)$, is determined by its Laplacian spectrum up to switching isomorphism. Moreover, in the set of signed spiked triangles of order $N$, we identify the extremal graphs with respect to the Laplacian spectral radius and the first two Zagreb indices. It turns out that the unbalanced spiked triangle with degree sequence $\pi_{N-3,0,0}$ and the balanced spike triangle $(G(3;\hat{p},\hat{q},\hat{r}),+)$, where each pair in $\{\hat{p}, \hat{q}, \hat{r} \}$ differs at most by $1$, respectively maximizes and minimizes the Laplacian spectral radius and both the Zagreb indices.

Creative Commons License

Creative Commons Attribution 4.0 License
This work is licensed under a Creative Commons Attribution 4.0 License.

Share

COinS