Jelena Sedlar

dblp:29/9934 · DBLP profile ↗
← Back
8ranked-venue papers
6as first author
5since 2021 · last 2026
0000-0002-8973-5163ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 8 · 6 first-author · 5 since 2021
YearPublicationVenuePosition
2026 The σ -irregularity of trees with maximum degree 5
abstract
The σ -irregularity, a variant of the well-established Albertson irregularity, is a topological invariant defined for a graph G = ( V , E ) as σ ( G ) = ∑ u v ∈ E ( d ( u ) − d ( v ) ) 2 , where d ( u ) and d ( v ) denote the degrees of vertices u and v , respectively. Recent research has successfully characterized chemical trees with the maximum σ -irregularity. In this paper, we expand upon this research by establishing several structural properties of maximal trees with prescribed maximum degree Δ . Application of these properties enables us to characterize maximal trees with Δ = 5 . We establish that extremal trees contain only vertices of degrees 1 , 2 and Δ . Moreover, the number of edges with both end-vertices having the degree 2 or Δ is very small, so almost all edges have the (second) maximum possible contribution to σ -irregularity. We believe this property or similar should extend to maximal trees for any value of Δ , so this is an interesting direction for further research.
Darko Dimitrov, Zana Kovijanic Vukicevic, Goran Popivoda, Jelena Sedlar, Riste Skrekovski, Sasa Vujosevic
Discret. Appl. Math.4
2024 Local Irregularity Conjecture vs. cacti
Jelena Sedlar, Riste Skrekovski
Discret. Appl. Math.1
2022 Vertex and edge metric dimensions of unicyclic graphs
Jelena Sedlar, Riste Skrekovski
Discret. Appl. Math.1
2022 Vertex and edge metric dimensions of cacti
Jelena Sedlar, Riste Skrekovski
Discret. Appl. Math.1
2021 Mixed metric dimension of graphs with edge disjoint cycles
Jelena Sedlar, Riste Skrekovski
Discret. Appl. Math.1
2018 On indices of Wiener and anti-Wiener type
Damir Vukicevic, Jelena Sedlar
Discret. Appl. Math.2
2015 On the inverse sum indeg index
Jelena Sedlar, Dragan Stevanovic, Alexander Vasilyev 0002
Discret. Appl. Math.1
2012 The global forcing number of the parallelogram polyhex
Jelena Sedlar
Discret. Appl. Math.1