LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

The extremal α-index of graphs with no 4-cycle and 5-cycle

Photo from wikipedia

Abstract Given any real α ∈ [ 0 , 1 ] , the α-index of a graph G is the largest eigenvalue λ α ( G ) of the matrix… Click to show full abstract

Abstract Given any real α ∈ [ 0 , 1 ] , the α-index of a graph G is the largest eigenvalue λ α ( G ) of the matrix A α ( G ) = α D ( G ) + ( 1 − α ) A ( G ) , where A ( G ) and D ( G ) stand for the adjacency matrix and the diagonal matrix of vertex degrees in G, respectively. In this paper, we determine the unique graph with maximum α-index among all graphs of order n with no 4-cycle and 5-cycle, respectively. These results partially answer a proposed problem in Nikiforov (2017) [7, Problem 24] .

Keywords: cycle; graphs cycle; cycle cycle; extremal index; index graphs; index

Journal Title: Linear Algebra and its Applications
Year Published: 2021

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.