Work

M-Polynomials and Zagreb Indices for i-Iterated Subdivided-Line Graphs

Year: 2025

Type: article

Abstract: The i-iterated subdivided-line graph Γi(G) of a base graph G is the graph obtained from G by iteratively applying the subdividedline graph operation i times. The M-polynomial of a graph G is a bivariate polynomial that encodes the degree-based properties of G. In this paper, we present a general formula expressing the Mpolynomial of Γi (G) in terms of the degrees of the vertices of the base graph G. We compute the First and Second Zagreb indices from the M-polynomial of i-iterated subdivided-line graphs Γi (G) when G belongs to several graph classes, such as wheel, ladder, ∆- regular, cycle, and tadpole graphs. The obtained results generalize those of Ranjini et al. (2011). Additionally, we analyse the impact of the vertex of maximum degree on the value of the First and Second Zagreb indices, providing asymptotic upper bounds for i-iterated subdivided-line graphs of general graphs.

Source: match Communications in Mathematical and in Computer Chemistry

DOI: 10.46793/match95-1.26224

Authors: Vitor S. Ponciano, Diego Pacheco, Simone Dantas, Alessandra B. Verissimo

Institutions: Universidade Federal Fluminense, State University of Norte Fluminense, Universidade Federal do Rio de Janeiro

Language: English

Topic: Graph theory and applications

Subfield: Geometry and Topology

Field: Mathematics

Domain: Physical Sciences

Open Access status: hybrid

Funders: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, Conselho Nacional de Desenvolvimento Científico e Tecnológico, Fundação Carlos Chagas Filho de Amparo à Pesquisa do Estado do Rio de Janeiro

Awards: G1840770272, G2129325168, G2311368543, G4165429139