On the first outdegree Zagreb index of a digraph (Q6080208)
From MaRDI portal
scientific article; zbMATH DE number 7756982
Language | Label | Description | Also known as |
---|---|---|---|
English | On the first outdegree Zagreb index of a digraph |
scientific article; zbMATH DE number 7756982 |
Statements
On the first outdegree Zagreb index of a digraph (English)
0 references
30 October 2023
0 references
The paper provides a thorough exploration of the first outdegree Zagreb index $(Zg^+(D))$ for a directed graph $(D)$. The authors successfully establish various upper and lower bounds for $(Zg^+(D))$ in terms of the number of vertices $(n)$ and arcs $(a)$, offering a comprehensive understanding of the index's behavior. The characterization of extremal digraphs achieving these bounds adds depth to the analysis, enhancing the significance of the results. The identification of digraphs attaining the maximum, second maximum, and third maximum values for $(Zg^+(D))$ among all digraphs and bipartite digraphs of order \(n\) provides valuable insights into the distribution of this index within different classes of digraphs. The investigation into digraphs achieving the maximum value of $(Zg^+(D))$ among those with underlying graphs having $(m \leq n + 2)$ edges is a notable contribution, expanding the applicability of the results. Additionally, the discussion on the orientations of a path $(P_n)$ and the determination of the path with $(n - 1)$ vertices of outdegree 1 attaining the minimum value for $(Zg^+(D))$ contribute to the overall completeness of the study.
0 references
digraphs
0 references
strongly connected digraphs
0 references
signless Laplacian spectral radius
0 references
generalized adjacency spectral radius
0 references
energy
0 references
0 references
0 references
0 references
0 references