activity
20092023
most citedThe Laplacian eigenvalues of graphs: a survey

47 citations · 151 across the 69 of their papers we have counts for

collaborators
Showing 2015Show all

6 papers · 1 filter

math.CO2015

Laplacian Coefficient, Matching Polynomial and Incidence Energy of of Trees with Described Maximum Degree

Ya-Lei Jin, Yeong-Nan Yeh, Xiao-Dong Zhang

Let be the characteristic polynomial of its Laplacian matrix of a tree . This paper studied some properties of the generat…

math.CO2015

The Turan Number of Disjoint Copies of Paths

Long-Tu Yuan, Xiao-Dong Zhang

The Turán number of a graph , , is the maximum number of edges in a simple graph of order which does not contain as a subgraph. Let denote disj…

math.CO2015★ 1 cited

The Terminal Wiener Index of Trees with Diameter or Maximum Degree

Ya-Hong Chen, Xiao-Dong Zhang

The terminal Wiener index of a tree is the sum of distances for all pairs of pendent vertices, which recently arises in the study of phylogenetic tree reconstruction and the neighb…

math.CO2015★ 5 cited

Extremal Graph Theory for Degree Sequences

Xiao-Dong Zhang

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In pa…

math.CO2015

On the spectral radius of simple digraphs with prescribed number of arcs

Ya-Lei Jin, Xiao-Dong Zhang

This paper presents a sharp upper bound for the spectral radius of simple digraphs with described number of arcs. Further, the extremal graphs which attain the maximum spectral rad…

math.CO2015

The Second Zagreb Indices of Graphs with Given Degree Sequences

Wei-Gang Yuan, Xiao-Dong Zhang

The second Zagreb index of a graph G is denoted by . In this paper, we investigate properties of the extremal graphs with the maximum second Zagre…