Skoči na glavni sadržaj

Rad Hrvatske akademije znanosti i umjetnosti. Matematičke znanosti, No. 542=24, 2020.

Izvorni znanstveni članak

https://doi.org/10.21857/m16wjcev89

Laplacian coefficients of trees

Ali Ghalavand orcid id orcid.org/0000-0002-2858-0663 ; Department of Pure Mathematics, Faculty of Mathematical Sciences University of Kashan, Kashan 87317-53153, I. R. Iran
Ali Reza Ashrafi ; Department of Pure Mathematics, Faculty of Mathematical Sciences University of Kashan, Kashan 87317-53153, I. R. Iran

Puni tekst: engleski pdf 511 Kb

str. 1-14

preuzimanja: 565

citiraj

Sažetak

Let G be a simple and undirected graph with Laplacian polynomial ψ(G, λ) = Σk=0n (−1)n-kck(G)λk. In this paper, exact formulas for the coefficient cn−4 and the number of 4-matchings with respect to the Zagreb indices of a given tree are presented. The chemical trees with first through the fifteenth greatest cn−4-values are also determined.

Ključne riječi

Laplacian coefficient; matching; Zagreb index; tree.

Hrčak ID:

243387

URI

https://hrcak.srce.hr/243387

Datum izdavanja:

15.9.2020.

Posjeta: 1.342 *