Back to Search Start Over

Maxima of the $Q$-index of non-bipartite graphs: forbidden short odd cycles

Authors :
Miao, Lu
Liu, Ruifang
Xue, Jie
Publication Year :
2022

Abstract

Let $G$ be a non-bipartite graph which does not contain any odd cycle of length at most $2k+1$. In this paper, we determine the maximum $Q$-index of $G$ if its order is fixed, and the corresponding extremal graph is uniquely characterized. Moreover, if the size of $G$ is given, the maximum $Q$-index of $G$ and the unique extremal graph are also proved.<br />Comment: 15 pages, 5 figures. arXiv admin note: text overlap with arXiv:2209.00801

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.2212.14525
Document Type :
Working Paper