liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Extremal values on the general degree-eccentricity index of trees of fixed maximum degree
Linköping University, Department of Mathematics, Algebra, Geometry and Discrete Mathematics. Linköping University, Faculty of Science & Engineering.
Addis Ababa Univ, Ethiopia.
2024 (English)In: AUSTRALASIAN JOURNAL OF COMBINATORICS, ISSN 2202-3518, Vol. 88, p. 212-220Article in journal (Refereed) Published
Abstract [en]

For a connected graph G and a, b is an element of R, the general degree -eccentricity index is defined as DEIa,b(G) = Sigma(v is an element of V(G)) d(G)(a)(v)ecc(G)(b)(v), where V(G) is the vertex set of G, d(G)(v) is the degree of a vertex v and ecc(G)(v) is the eccentricity of v in G, i.e. the maximum distance from v to another vertex of the graph. This index generalizes several well-known 'topological indices' of graphs such as the eccentric connectivity index. We characterize the unique trees with the maximum and the minimum general degree-eccentricity index among all n -vertex trees with fixed maximum degree for the cases a >= 1, b <= 0 and 0 <= a <= 1, b >= 0. This complements previous results on the general degree -eccentricity index for various classes of trees.

Place, publisher, year, edition, pages
CENTRE DISCRETE MATHEMATICS & COMPUTING , 2024. Vol. 88, p. 212-220
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-201192ISI: 001161135600001OAI: oai:DiVA.org:liu-201192DiVA, id: diva2:1840806
Note

Funding Agencies|International Science Program in Uppsala, Sweden

Available from: 2024-02-26 Created: 2024-02-26 Last updated: 2024-02-26

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full text/Förlagets fulltext

Search in DiVA

By author/editor
Casselgren, Carl Johan
By organisation
Algebra, Geometry and Discrete MathematicsFaculty of Science & Engineering
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 103 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf