Source author record

Jiangli Song

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

4works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2013arXiv

New skew Laplacian energy of a simple digraph

For a simple digraph $G$ of order $n$ with vertex set $\{v_1,v_2,\ldots, v_n\}$ , let $d_i^+$ and $d_i^-$ denote the out-degree and in-degree of a vertex $v_i$ in $G$ , respectively. Let $D^+(G)=diag(d_1^+,d_2^+,\ldots,d_n^+)$ and $D^-(G)=diag(d_1^-,d_2^-,\ldots,d_n^-)$ . In this paper we introduce $\widetilde{SL}(G)=\widetilde{D}(G)-S(G)$ to be a new kind of skew Laplacian matrix of $G$ , where $\widetilde{D}(G)=D^+(G)-D^-(G)$ and $S(G)$ is the skew-adjacency matrix of $G$ , and from which we define the skew Laplacian energy $SLE(G)$ of $G$ as the sum of the norms of all the eigenvalues of $\widetilde{SL}(G)$ . Some lower and upper bounds of the new skew Laplacian energy are derived and the digraphs attaining these bounds are also determined.

preprint2013arXiv

The $(k,\ell)$ -rainbow index for complete bipartite and multipartite graphs

A tree in an edge-colored graph $G$ is said to be a rainbow tree if no two edges on the tree share the same color. Given two positive integers $k$ , $\ell$ with $k\geq 3$ , the \emph{ $(k,\ell)$ -rainbow index} $rx_{k,\ell}(G)$ of $G$ is the minimum number of colors needed in an edge-coloring of $G$ such that for any set $S$ of $k$ vertices of $G$ , there exist $\ell$ internally disjoint rainbow trees connecting $S$ . This concept was introduced by Chartrand et al., and there have been very few results about it. In this paper, we investigate the $(k,\ell)$ -rainbow index for complete bipartite graphs and complete multipartite graphs. Some asymptotic values of their $(k,\ell)$ -rainbow index are obtained.

preprint2013arXiv

The $(k,\ell)$ -rainbow index of random graphs

A tree in an edge colored graph is said to be a rainbow tree if no two edges on the tree share the same color. Given two positive integers $k$ , $\ell$ with $k\geq 3$ , the \emph{ $(k,\ell)$ -rainbow index} $rx_{k,\ell}(G)$ of $G$ is the minimum number of colors needed in an edge-coloring of $G$ such that for any set $S$ of $k$ vertices of $G$ , there exist $\ell$ internally disjoint rainbow trees connecting $S$ . This concept was introduced by Chartrand et. al., and there have been very few related results about it. In this paper, We establish a sharp threshold function for $rx_{k,\ell}(G_{n,p})\leq k$ and $rx_{k,\ell}(G_{n,M})\leq k,$ respectively, where $G_{n,p}$ and $G_{n,M}$ are the usually defined random graphs.

preprint2012arXiv

Solutions to conjectures on the $(k,\ell)$ -rainbow index of complete graphs

The $(k,\ell)$ -rainbow index $rx_{k, \ell}(G)$ of a graph $G$ was introduced by Chartrand et. al. For the complete graph $K_n$ of order $n\geq 6$ , they showed that $rx_{3,\ell}(K_n)=3$ for $\ell=1,2$ . Furthermore, they conjectured that for every positive integer $\ell$ , there exists a positive integer $N$ such that $rx_{3,\ell}(K_{n})=3$ for every integer $n \geq N$ . More generally, they conjectured that for every pair of positive integers $k$ and $\ell$ with $k\geq 3$ , there exists a positive integer $N$ such that $rx_{k,\ell}(K_{n})=k$ for every integer $n \geq N$ . This paper is to give solutions to these conjectures.

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.

Jiangli Song

Research overview

Is this your work?

4 publications

New skew Laplacian energy of a simple digraph

The $(k,\ell)$ -rainbow index for complete bipartite and multipartite graphs

The $(k,\ell)$ -rainbow index of random graphs

Solutions to conjectures on the $(k,\ell)$ -rainbow index of complete graphs

See the researcher in context

Building this map preview

Jiangli Song

Research overview

Is this your work?

4 publications

New skew Laplacian energy of a simple digraph

The (k,ℓ)(k,\ell)(k,ℓ)-rainbow index for complete bipartite and multipartite graphs

The (k,ℓ)(k,\ell)(k,ℓ)-rainbow index of random graphs

Solutions to conjectures on the (k,ℓ)(k,\ell)(k,ℓ)-rainbow index of complete graphs

See the researcher in context

Building this map preview

The $(k,\ell)$ -rainbow index for complete bipartite and multipartite graphs

The $(k,\ell)$ -rainbow index of random graphs

Solutions to conjectures on the $(k,\ell)$ -rainbow index of complete graphs