Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039169612> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2039169612 endingPage "2783" @default.
- W2039169612 startingPage "2776" @default.
- W2039169612 abstract "Let G be a simple undirected graph with the characteristic polynomial of its Laplacian matrix L(G), P(G,μ)=∑k=0n(−1)kckμn−k. It is well known that for trees the Laplacian coefficient cn−2 is equal to the Wiener index of G, while cn−3 is equal to the modified hyper-Wiener index of the graph. In this paper, we characterize n-vertex trees with given matching number m which simultaneously minimize all Laplacian coefficients. The extremal tree A(n,m) is a spur, obtained from the star graph Sn−m+1 with n−m+1 vertices by attaching a pendant edge to each of certain m−1 non-central vertices of Sn−m+1. In particular, A(n,m) minimizes the Wiener index, the modified hyper-Wiener index and the recently introduced Incidence energy of trees, defined as IE(G)=∑k=0nμk, where μk are the eigenvalues of signless Laplacian matrix Q(G)=D(G)+A(G). We introduced a general ρ transformation which decreases all Laplacian coefficients simultaneously. In conclusion, we illustrate on examples of Wiener index and Incidence energy that the opposite problem of simultaneously maximizing all Laplacian coefficients has no solution." @default.
- W2039169612 created "2016-06-24" @default.
- W2039169612 creator A5024686169 @default.
- W2039169612 date "2010-04-01" @default.
- W2039169612 modified "2023-10-05" @default.
- W2039169612 title "Trees with minimal Laplacian coefficients" @default.
- W2039169612 cites W1966432171 @default.
- W2039169612 cites W1966435319 @default.
- W2039169612 cites W1982483355 @default.
- W2039169612 cites W1983194472 @default.
- W2039169612 cites W1986317832 @default.
- W2039169612 cites W1989679535 @default.
- W2039169612 cites W1991418932 @default.
- W2039169612 cites W2002794080 @default.
- W2039169612 cites W2016625692 @default.
- W2039169612 cites W2022383511 @default.
- W2039169612 cites W2027807243 @default.
- W2039169612 cites W2036527841 @default.
- W2039169612 cites W2037945179 @default.
- W2039169612 cites W2042575925 @default.
- W2039169612 cites W2055297446 @default.
- W2039169612 cites W2063533714 @default.
- W2039169612 cites W2068183381 @default.
- W2039169612 cites W2090121816 @default.
- W2039169612 cites W4231890668 @default.
- W2039169612 cites W4250855070 @default.
- W2039169612 cites W74903757 @default.
- W2039169612 doi "https://doi.org/10.1016/j.camwa.2010.01.047" @default.
- W2039169612 hasPublicationYear "2010" @default.
- W2039169612 type Work @default.
- W2039169612 sameAs 2039169612 @default.
- W2039169612 citedByCount "29" @default.
- W2039169612 countsByYear W20391696122012 @default.
- W2039169612 countsByYear W20391696122013 @default.
- W2039169612 countsByYear W20391696122014 @default.
- W2039169612 countsByYear W20391696122015 @default.
- W2039169612 countsByYear W20391696122016 @default.
- W2039169612 countsByYear W20391696122017 @default.
- W2039169612 countsByYear W20391696122018 @default.
- W2039169612 countsByYear W20391696122021 @default.
- W2039169612 countsByYear W20391696122023 @default.
- W2039169612 crossrefType "journal-article" @default.
- W2039169612 hasAuthorship W2039169612A5024686169 @default.
- W2039169612 hasBestOaLocation W20391696121 @default.
- W2039169612 hasConcept C114614502 @default.
- W2039169612 hasConcept C202444582 @default.
- W2039169612 hasConcept C28826006 @default.
- W2039169612 hasConcept C33923547 @default.
- W2039169612 hasConceptScore W2039169612C114614502 @default.
- W2039169612 hasConceptScore W2039169612C202444582 @default.
- W2039169612 hasConceptScore W2039169612C28826006 @default.
- W2039169612 hasConceptScore W2039169612C33923547 @default.
- W2039169612 hasIssue "8" @default.
- W2039169612 hasLocation W20391696121 @default.
- W2039169612 hasOpenAccess W2039169612 @default.
- W2039169612 hasPrimaryLocation W20391696121 @default.
- W2039169612 hasRelatedWork W1557945163 @default.
- W2039169612 hasRelatedWork W1978042415 @default.
- W2039169612 hasRelatedWork W1985218657 @default.
- W2039169612 hasRelatedWork W2017331178 @default.
- W2039169612 hasRelatedWork W2096753949 @default.
- W2039169612 hasRelatedWork W2963341196 @default.
- W2039169612 hasRelatedWork W2976797620 @default.
- W2039169612 hasRelatedWork W3086542228 @default.
- W2039169612 hasRelatedWork W3106133691 @default.
- W2039169612 hasRelatedWork W4249580765 @default.
- W2039169612 hasVolume "59" @default.
- W2039169612 isParatext "false" @default.
- W2039169612 isRetracted "false" @default.
- W2039169612 magId "2039169612" @default.
- W2039169612 workType "article" @default.