On the characteristic polynomial of the Aα-matrix for some operations of graphs

Abstract

Let G be a graph of order n with adjacency matrix A(G) and diagonal matrix of degree D(G). For every α ∈ [0,1], Nikiforov VN17 defined the matrix Aα(G) = α D(G) + (1-α)A(G). In this paper we present the Aα(G)-characteristic polynomial when G is obtained by coalescing two graphs, and if G is a semi-regular bipartite graph we obtain the Aα-characteristic polynomial of the line graph associated to G. Moreover, if G is a regular graph we exhibit the Aα-characteristic polynomial for the graphs obtained from some operations.

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…