Maxima of theQ-index for outer-planar graphs

2014/11/07 by Guanglong Yu, Shu-Guang Guo, Yarong Wu
Mathematics · Chemistry · Materials Science · #Graph theory and applications #Synthesis and Properties of Aromatic Compounds #Graphene research and applications

paper · doi:10.1080/03081087.2014.977214

Abstract

The Q-index of graph G is the largest eigenvalue q(G) of its signless Laplacian . In this paper, we prove that the graph 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 the Q-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 of 2 leaves-free graphs with given size