Jianguo Qian

activity

20172022

collaborators

Showing 2022Show all

3 papers · 1 filter

math.CO2022

Graphs with second largest eigenvalue less than $1/2$

Xiaoxia Wu, Jianguo Qian, Haigen Peng

We characterize the simple connected graphs with the second largest eigenvalue less than 1/2, which consists of 13 classes of specific graphs. These 13 classes hint that $c_{2}\in…

math.CO2022

The list-coloring function of signed graphs

Sumin Huang, Jianguo Qian, Wei Wang

It is known that, for any $k$ -list assignment $L$ of a graph $G$ , the number of $L$ -list colorings of $G$ is at least the number of the proper $k$ -colorings of $G$ when $k>(m-1)/\l…

math.CO2022

Menger-type connectivity of line graphs of faulty hypercubes

Huanshen Jia, Jianguo Qian

A connected graph $G$ is called strongly Menger edge connected if $G$ has min\{deg $_{G} (x)$ , deg $_{G} (y)$ \} edge-disjoint paths between any two distinct vertices $x$ and $y$ in $G$ . In…

Graphs with second largest eigenvalue less than 1/2

The list-coloring function of signed graphs

Menger-type connectivity of line graphs of faulty hypercubes

Graphs with second largest eigenvalue less than $1/2$