The Ordering of the Unicyclic Graphs with respect to Largest Matching Root with Given Matching Number
The matching roots of a simple connected graph G are the roots of the matching polynomial which is defined as MGx=∑k=0n/2−1kmG,kxn−2k, where mG,k is the number of the k matchings of G. Let λ1G denote the largest matching root of the graph G. In this paper, among the unicyclic graphs of order n, we p...
Saved in:
Main Authors: | Luozhong Gong, Weijun Liu |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2022-01-01
|
Series: | Journal of Mathematics |
Online Access: | http://dx.doi.org/10.1155/2022/3589448 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
Extremal Matching Energy and the Largest Matching Root of Complete Multipartite Graphs
by: Xiaolin Chen, et al.
Published: (2019-01-01) -
The Harary Index of All Unicyclic Graphs with Given Diameter
by: Bao-Hua Xing, et al.
Published: (2018-01-01) -
Conditional Matching Preclusion Number of Graphs
by: Yalan Li, et al.
Published: (2023-01-01) -
The higher-order matching polynomial of a graph
by: Oswaldo Araujo, et al.
Published: (2005-01-01) -
The Number of Blocks of a Graph with Given Minimum Degree
by: Lei Li, et al.
Published: (2021-01-01)