Unicyclic graphs with given matching number that have minmum general Randic index

Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (22): 1-2.

Previous Articles Next Articles

Unicyclic graphs with given matching number that have minmum general Randic index

ZHANG Huiling1，2, QU Anjing2

1.School of Science, Xi’an Aerotechnical University, Xi’an 710077, China
2.Department of Mathematics, Northwestern University, Xi’an 710127, China

Online:2013-11-15 Published:2013-11-15

给定匹配数的单圈图的最小值

张惠玲1，2，曲安京2

1.西安航空学院理学院，西安 710077
2.西北大学数学系，西安 710127

Abstract

Abstract: The general Randic index [Rα(G)] is the sum of the weights [(dudv)α] over all edges [uv] of a graph [G], where [α] is a real number and [du] is the degree of the vertex [u] of [G]. In this paper, for[-1.39α-1], the minimum general Randic index [Rα(G)] among all the conjugated unicyclic graphs is determined and the corresponding extremal conjugated uinicyclic graphs are characterized.

Key words: uinicyclic graphs, matching, the general Randic index

摘要： 图[G]的广义Randic指标定义为[Rα(G)=uv∈E(G)(dudv)α]，其中[α]为任意实数，[du]为顶点[u]的度。顶点数等于边数的简单图称为单圈图。在匹配数等于边数的情况下，通过分类讨论，给出当[-1.39α-1]时，相应单圈图的广义Randic指标的最小值，并给出相应的结构图。

关键词: 单圈图, 匹配, 广义Randic指标

ZHANG Huiling1，2, QU Anjing2. Unicyclic graphs with given matching number that have minmum general Randic index[J]. Computer Engineering and Applications, 2013, 49(22): 1-2.

张惠玲1，2，曲安京2. 给定匹配数的单圈图的最小值[J]. 计算机工程与应用, 2013, 49(22): 1-2.

[1]	ZHU Jian, LIU Peiyu, CHEN Bingfeng, CAI Ruichu. Image De-raining via Similar Patch Matching and Minimum Value Filtering [J]. Computer Engineering and Applications, 2021, 57(9): 191-198.
[2]	ZHANG Xu, YUAN Xumei, YUAN Jige. Research on Methods for Supply-Demand Matching Decision-Making Based on Broker [J]. Computer Engineering and Applications, 2021, 57(9): 240-246.
[3]	ZHANG Xiaowen, REN Yongfeng. Image Matching Algorithm Combining Sparse Representation and Topological Similarity [J]. Computer Engineering and Applications, 2021, 57(8): 198-203.
[4]	TANG Guozhi, LI Dinggen. Research on Pedestrian Tracking Algorithms with Deep Learning and Space-Time Constraints [J]. Computer Engineering and Applications, 2021, 57(7): 121-129.
[5]	ZHANG Zhongmin, LIU Jinxin, XI Zhihong. Disparity Optimization Algorithm Using Entropy Rate Super-Pixel Segmentation Consistency Check [J]. Computer Engineering and Applications, 2021, 57(5): 204-209.
[6]	WEI Baoguo, ZHANG Yulan, ZHOU Jiaming. Feature Point Selection for Image Matching [J]. Computer Engineering and Applications, 2021, 57(3): 208-214.
[7]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[8]	CHANG Yawen, ZHAO Dongqing, SHAN Yanhu. Research on Stereo Matching Algorithm Based on Multi-feature Fusion and Adaptive Aggregation [J]. Computer Engineering and Applications, 2021, 57(23): 219-225.
[9]	HU Yaping, KONG Weiwei, LI Meng, HUANG Cuiling. Improved Panoramic Image Mosaic Algorithm for TV Image Denoising Model [J]. Computer Engineering and Applications, 2021, 57(17): 203-209.
[10]	CAI Xiumei, BIAN Jingwei, WU Chengmao, WANG Yan. Research on Robust Feature Extraction and Matching Methods Based on LBP [J]. Computer Engineering and Applications, 2021, 57(16): 228-236.
[11]	XU Jiajun, ZHANG Yiwei, ZHAO Jian, XIANG Shaohua. Power Template-Collision Analysis Based on SM4 Algorithm [J]. Computer Engineering and Applications, 2021, 57(11): 111-118.
[12]	CHEN Qiuju, XU Jianguo. Optimized Orthogonal Matching Pursuit and Short-Time Spectrum Estimation for Sound Recognition [J]. Computer Engineering and Applications, 2020, 56(7): 162-169.
[13]	WEI Wei, ZHANG Xinyue, ZHU Ye. Improved SIFT Algorithm Combined with Cosine Similarity for Face Matching [J]. Computer Engineering and Applications, 2020, 56(6): 207-212.
[14]	SUN Zeyu, LV Zhiguo. Weighted Orthogonal Matching Pursuit Channel Estimation Algorithm for Massive MIMO Systems [J]. Computer Engineering and Applications, 2020, 56(5): 118-124.
[15]	MA Ling, LUO Xiaoshu, JIANG Pinqun. Research on Dot Matrix Character Recognition Based on Template Matching and Support Vector Machine [J]. Computer Engineering and Applications, 2020, 56(4): 134-139.

Unicyclic graphs with given matching number that have minmum general Randic index

给定匹配数的单圈图的最小值

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics