Source author record

Zheng-Jiang Xia

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

3works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Connectivity and eigenvalues of graphs with given girth or clique number

Let $κ'(G)$ , $κ(G)$ , $μ_{n-1}(G)$ and $μ_1(G)$ denote the edge-connectivity, vertex-connectivity, the algebraic connectivity and the Laplacian spectral radius of $G$ , respectively. In this paper, we prove that for integers $k\geq 2$ and $r\geq 2$ , and any simple graph $G$ of order $n$ with minimum degree $δ\geq k$ , girth $g\geq 3$ and clique number $ω(G)\leq r$ , the edge-connectivity $κ'(G)\geq k$ if $μ_{n-1}(G) \geq \frac{(k-1)n}{N(δ,g)(n-N(δ,g))}$ or if $μ_{n-1}(G) \geq \frac{(k-1)n}{φ(δ,r)(n-φ(δ,r))}$ , where $N(δ,g)$ is the Moore bound on the smallest possible number of vertices such that there exists a $δ$ -regular simple graph with girth $g$ , and $φ(δ,r) = \max\{δ+1,\lfloor\frac{rδ}{r-1}\rfloor\}$ . Analogue results involving $μ_{n-1}(G)$ and $\frac{μ_1(G)}{μ_{n-1}(G)}$ to characterize vertex-connectivity of graphs with fixed girth and clique number are also presented. Former results in [Linear Algebra Appl. 439 (2013) 3777--3784], [Linear Algebra Appl. 578 (2019) 411--424], [Linear Algebra Appl. 579 (2019) 72--88], [Appl. Math. Comput. 344-345 (2019) 141--149] and [Electronic J. Linear Algebra 34 (2018) 428--443] are improved or extended.

preprint2015arXiv

Graphs with many valencies and few eigenvalues

Dom de Caen posed the question whether connected graphs with three distinct eigenvalues have at most three distinct valencies. We do not answer this question, but instead construct connected graphs with four and five distinct eigenvalues and arbitrarily many distinct valencies. The graphs with four distinct eigenvalues come from regular two-graphs. As a side result, we characterize the disconnected graphs and the graphs with three distinct eigenvalues in the switching class of a regular two-graph.

preprint2014arXiv

Pebbling on $C_{4k+3}\times G$ and $M(C_{2n})\times G$

The pebbling number of a graph $G$ , $f(G)$ , is the least $p$ such that, however $p$ pebbles are placed on the vertices of $G$ , we can move a pebble to any vertex by a sequence of moves, each move taking two pebbles off one vertex and placing one on an adjacent vertex. It is conjectured that for all graphs $G$ and $H$ , $f(G\times H)\leq f(G)f(H)$ . If the graph $G$ satisfies the odd two-pebbling property, we will prove that $f(C_{4k+3}\times G)\leq f(C_{4k+3})f(G)$ and $f(M(C_{2n})\times G)\leq f(M(C_{2n}))f(G)$ , where $C_{4k+3}$ is the odd cycle of order $4k+3$ and $M(C_{2n})$ is the middle graph of the even cycle $C_{2n}$ .

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.

Zheng-Jiang Xia

Research overview

Is this your work?

3 publications

Connectivity and eigenvalues of graphs with given girth or clique number

Graphs with many valencies and few eigenvalues

Pebbling on $C_{4k+3}\times G$ and $M(C_{2n})\times G$

See the researcher in context

Building this map preview

Zheng-Jiang Xia

Research overview

Is this your work?

3 publications

Connectivity and eigenvalues of graphs with given girth or clique number

Graphs with many valencies and few eigenvalues

Pebbling on C4k+3×GC_{4k+3}\times GC4k+3​×G and M(C2n)×GM(C_{2n})\times GM(C2n​)×G

See the researcher in context

Building this map preview

Pebbling on $C_{4k+3}\times G$ and $M(C_{2n})\times G$