Maxima of the Q-index for outer-planar graphs

2014/05/02 by Guanglong Yu, Yu, Guanglong
Chemistry · Mathematics · #05C50 #Combinatorics (math.CO) #F.2.2 #FOS: Mathematics #Graph theory and applications #I.2.7 #Metal-Organic Frameworks: Synthesis and Applications #Synthesis and Properties of Aromatic Compounds #acm:05C50 #math.CO #msc:05C50

paper · pdf · doi:10.48550/arxiv.1405.0392

12 pages

openalex publication_date 2014/05/02 · arxiv created 2014/05/20 · arxiv updated 2014/05/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The Q-index of graph G is the largest eigenvalue q(G) of its signless Laplacian Q(G). In this paper, we prove that the graph K₁∇ P_n-1 has the maximal Q-index among all outer-planar graphs of order n.

Citations

• The largest eigenvalue of a graph: A survey

Related

• Maxima of theQ-index for outer-planar graphs
• Maxima Q-index of graphs with forbidden odd cycles
• Maxima of the Q-index: graphs without long paths
• Maxima of the Q-index: forbidden even cycles
• Maxima of the Q-index: graphs with no K_s,t