广义θ-图和广义梅花图φ的奇异性

Abstract

Abstract: By using the method that the determinant of the adjacency matrix of the singular graph was equal to zero, we discussed the singularity of the generalized θ-graphs and the generalized plum blossom φ-graphs, and gave the necessary and sufficient conditions for the generalized θ-graph θ(a₁,a₂,…,a_k) and the generalized plum blossom graph φ(a₁,a₂,…,a_k) to be a singular graph, respectively. The probability values of singular graph occurring in these two types of graphs were calculated.

Key words: adjacency matrix, singular graph, nullity, probability

CLC Number:

O157.5

MA Haicheng, YOU Xiaojie. Singularity of Generalized θ-Graphs and Generalized Plum Blossom φ-Graphs[J].Journal of Jilin University Science Edition, 2024, 62(1): 7-0012.

[1]	Jiang Mingyuan, Fan Rundong, Zhang Xin, Zhu Rui, Zhang Anzhen. θ-Approximate Outlier Detection Algorithm over Data Stream [J]. Journal of Jilin University Science Edition, 2026, 64(4): 859-0870.
[2]	WANG Yuhao, LIU Fenjin, XU Jianfeng. Moore-Penrose Generalized Inverse of Adjacency Matrix of a Class of Trees [J]. Journal of Jilin University Science Edition, 2024, 62(4): 759-764.
[3]	SHE Zhiyong, GUO Xiaoxin, FENG Yueping, ZHANG Dongpo. Probability Method of Denoising Diffusion Based on Rough Sets [J]. Journal of Jilin University Science Edition, 2024, 62(2): 339-0346.
[4]	YU Yuanyuan, WANG Caishi, FAN Nan. One-Dimensional Space-Time Inhomogeneous Open Quantum Walk Based on Quantum Bernoulli Noises [J]. Journal of Jilin University Science Edition, 2024, 62(1): 20-0028.
[5]	REN Mingli, HAN Meng, LIU Xiaojing, WU Xiangyao. Probability Density and Topological Phases in One-Dimensional Photonic Crystals [J]. Journal of Jilin University Science Edition, 2021, 59(6): 1532-1538.
[6]	ZHU Hao, PENG Yi, ZHANG Shen, LI Qiqian. Multi-channel Selection Algorithm Based on MAB Model in High-Speed Railway Scene [J]. Journal of Jilin University Science Edition, 2021, 59(2): 365-371.
[7]	ZHU Hao, PENG Yi, ZHANG Shen, LI Qiqian. Adaptive Handover Scheme Based on Improved Genetic Algorithm [J]. Journal of Jilin University Science Edition, 2020, 58(1): 133-139.
[8]	LIU Xuan, GUO Yong, JING Shiwei, LI Mingfei, ZHENG Yan, GAO Yadong, NIAN Ruixue. Explosive Detection System Based on Sequential Probability Ratio Test [J]. Journal of Jilin University Science Edition, 2019, 57(3): 653-657.
[9]	CAO Guilan, TONG Xinye. Pricing of Option under CEV Jump-Diffusion Model [J]. Journal of Jilin University Science Edition, 2019, 57(1): 72-76.
[10]	WANG Haiyan, CUI Wenchao, XU Peidi, LI Chuang. An Optimized K-means++ Algorithm Guided by Local Probability [J]. Journal of Jilin University Science Edition, 2019, 57(06): 1431-1436.
[11]	GAO Yanwei, SHEN Chuan, CHENG Jianhua. Non-exponential Upper Bounds of Ruin Probability for Stochastic Premium Risk Model with Investment Income [J]. Journal of Jilin University Science Edition, 2017, 55(06): 1345-1351.
[12]	LIU Congmin, ZHANG Shuo, LI Qi, WANG Dehui. Risk Model with ChangePoint Claims Process [J]. Journal of Jilin University Science Edition, 2017, 55(03): 594-598.
[13]	JIANG Nan, MA Nana. Probility Measure and Dirac Measure Based on Hyperbolic IFSP [J]. Journal of Jilin University Science Edition, 2017, 55(03): 581-586.
[14]	YUAN Xiaohui, JU Tingting. Weighted Quantile Regression for VaryingCoefficient Modelswith Missing Covariates Based on Empirical Likelihood [J]. Journal of Jilin University Science Edition, 2017, 55(02): 281-288.
[15]	YE Xin. Existence of Probability Distribution of Almost AutomorphicSolutions for Nonautonomous Stochastic Differential Equations [J]. Journal of Jilin University Science Edition, 2016, 54(06): 1333-1337.

Singularity of Generalized θ-Graphs and Generalized Plum Blossom φ-Graphs

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10