史灵生｜清华大学｜学者主页

期刊论文

2018

Signed Cycle Double Covers

Lingsheng Shi, Zhang Zhang

The Electronic Journal of Combinatorics

DOI

2018

The Hosoya index and the Merrifield–Simmons index

Yufeng Huang, Lingsheng Shi, Xingyu Xu

Journal of Mathematical Chemistry

DOI

2018

Geodesic cycles in random graphs

Yuanzhi Li, Lingsheng Shi

Discrete Mathematics

DOI

2017

Characterizing rules in minimum cost spanning tree problems

Lingsheng Shi, Boya Yu

Operations Research Letters

DOI

2017

Conditional connectivity of bubble sort graphs

Lingsheng Shi, Peng Wu

Acta Mathematicae Applicatae Sinica English Series

DOI

2016

Large Induced Forests in Graphs

Lingsheng Shi, Hongyu Xu

Journal of Graph Theory

DOI

2016

Trees with given maximum degree minimizing the spectral radius

Xue Du, Lingsheng Shi

Electronic Journal of Linear Algebra

DOI

2015

On Turán densities of small triple graphs

Lingsheng Shi

European Journal of Combinatorics

DOI

2015

Graphs of order n and diameter 2(n−1)/3 minimizing the spectral radius

Jingfen Lan, Lingsheng Shi

Linear Algebra and its Applications

DOI

2013

The Laplacian incidence energy of graphs

Lingsheng Shi, Hui Wang

Linear Algebra and its Applications

DOI

2013

Edge-disjoint spanning trees and eigenvalues of graphs

Guojun Li, Lingsheng Shi

Linear Algebra and its Applications

DOI

2013

GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS

Xue Du, Lingsheng Shi

Discrete Mathematics Algorithms and Applications

DOI

2013

Packing Triangles in K 4-Free Graphs

Shunchang Huang, Lingsheng Shi

Graphs and Combinatorics

DOI

2012

Graphs with diameter n-e minimizing the spectral radius

Jingfen Lan, Linyuan Lü, Lingsheng Shi

Linear Algebra and its Applications

DOI

2009

Ramsey numbers of long cycles versus books or wheels

Lingsheng Shi

European Journal of Combinatorics

DOI

2009

On graphs with given main eigenvalues

Lingsheng Shi

Applied Mathematics Letters

DOI

2009

Bounds on Randić indices

Lingsheng Shi

Discrete Mathematics

DOI

2009

The spectral radius of irregular graphs

Lingsheng Shi

Linear Algebra and its Applications

DOI

2007

Bounds on the (Laplacian) spectral radius of graphs

Lingsheng Shi

Linear Algebra and its Applications

DOI

2006

The spectral radii of a graph and its line graph

Lingsheng Shi

Linear Algebra and its Applications

DOI

2006

Upper bounds on the spectral radius of book-free and/or K2,l -free graphs

Lingsheng Shi, Zhipeng Song

Linear Algebra and its Applications

DOI

2006

The tail is cut for Ramsey numbers of cubes

Lingsheng Shi

Discrete Mathematics

DOI

预印本

2018

Complete minors and stability numbers

Wenkai Fu, Lingsheng Shi

arXiv preprint

精选作品

期刊论文

Signed Cycle Double Covers

The Hosoya index and the Merrifield–Simmons index

Geodesic cycles in random graphs

Characterizing rules in minimum cost spanning tree problems

Conditional connectivity of bubble sort graphs

Large Induced Forests in Graphs

Trees with given maximum degree minimizing the spectral radius

On Turán densities of small triple graphs

Graphs of order n and diameter 2(n−1)/3 minimizing the spectral radius

The Laplacian incidence energy of graphs

Edge-disjoint spanning trees and eigenvalues of graphs

GRAPHS WITH SMALL INDEPENDENCE NUMBER MINIMIZING THE SPECTRAL RADIUS

Packing Triangles in K 4-Free Graphs

Graphs with diameter n-e minimizing the spectral radius

Ramsey numbers of long cycles versus books or wheels

On graphs with given main eigenvalues

Bounds on Randić indices

The spectral radius of irregular graphs

Bounds on the (Laplacian) spectral radius of graphs

The spectral radii of a graph and its line graph

Upper bounds on the spectral radius of book-free and/or K2,l -free graphs

The tail is cut for Ramsey numbers of cubes

预印本

Complete minors and stability numbers