Wyniki wyszukiwania

Wyszukiwano:
w słowach kluczowych: Subdivide-line graph

Sortuj według:

Ogranicz wyniki do:

On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs

100%

Shang Y.

Open Mathematics

2016

tom 14

nr 1

641-648

As a generalization of the Sierpiński-like graphs, the subdivided-line graph Г(G) of a simple connected graph G is defined to be the line graph of the barycentric subdivision of G. In this paper we obtain a closed-form formula for the enumeration of spanning trees in Г(G), employing the theory of electrical networks. We present bounds for the largest and second smallest Laplacian eigenvalues of Г(G) in terms of the maximum degree, the number of edges, and the first Zagreb index of G. In addition, we establish upper and lower bounds for the Laplacian Estrada index of Г(G) based on the vertex degrees of G. These bounds are also connected with the number of spanning trees in Г(G).

Ograniczanie wyników

1 Open Mathematics

1 Shang Y.

1 2016

Wyniki wyszukiwania

On the number of spanning trees, the Laplacian eigenvalues, and the Laplacian Estrada index of subdivided-line graphs