Disproof of a conjecture on the minimum spectral radius and the domination number

Yarong Hu, Zhenzhen Lou, Qiongxiang Huang

Type: Article

Publication Date: 2023-08-18

Citations: 2

DOI: https://doi.org/10.1016/j.laa.2023.08.004

View Publication

Download PDF

Locations

Linear Algebra and its Applications - View
arXiv (Cornell University) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Disproof of a conjecture on the minimum spectral radius and the domination number	2023	Yarong Hu Zhenzhen Lou Qiongxiang Huang
+ PDF Chat	The minimum spectral radius of graphs with a given domination number	2023	Chang Liu Jianping Li Zheng Xie
+ PDF Chat	Nonregular graphs with a given maximum degree attaining maximum spectral radius	2024	Zejun Huang Jiahui Liu Chenxi Yang
+	The minimum spectral radius of graphs with a given domination number	2022	Chang Liu Jianping Li
+	A bound for the $p$-domination number of a graph in terms of its eigenvalue multiplicities	2021	Aida Abiad Saieed Akbari M.H. Fakharan Abbas Mehdizadeh
+	A Lower Bound on Spectral Radius of Graphs with Given Domination Number 2	2011	YE Miao-lin
+	Spectral radius of graphs with given size and odd girth	2022	Zhenzhen Lou Lu Lu Xueyi Huang
+ PDF Chat	Spectral Radius of Graphs with Given Size and Odd Girth	2024	Zhenzhen Lou Lu Lu Xueyi Huang
+	On a conjecture of spectral extremal problems	2022	Jing Wang Liying Kang Yisai Xue
+	On a conjecture of Chellali and Favaron regarding connected domination numbers	2024	P. Mafuta
+ PDF Chat	A spectral Erd\H{o}s-Faudree-Rousseau theorem	2024	Yongtao Li Lihua Feng Yuejian Peng
+	New proofs of stability theorems on spectral graph problems	2022	Yongtao Li Yuejian Peng
+ PDF Chat	Line graphs with the largest eigenvalue multiplicity	2024	Wenhao Zhen Songnian Xu Dein Wong
+ PDF Chat	On a conjecture of spectral extremal problems	2022	Jing Wang Liying Kang Yisai Xue
+	Eigenvalues and spanning trees with constrained degree	2023	Chang Liu Hao Li Jianping Li
+ PDF Chat	A characterization of graphs $G$ with $m_G(\lambda)= 2c(G) + q_s(G) - 1$	2024	Songnian Xu Wenhao Zhen Dein Wong
+	Proof of a conjecture on the $ \epsilon $-spectral radius of trees	2022	Jianping Li Leshi Qiu Jianbin Zhang
+	Extremal problems for disjoint graphs	2023	Zhenyu Ni Jing Wang Liying Kang
+	A generalization on spectral extrema of $K_{s,t}$-minor free graphs	2022	Yanting Zhang Zhenzhen Lou
+ PDF Chat	Two spectral extremal results for graphs with given order and rank	2023	Xiu‐Qing Li Xian’an Jin Chao Shi Ruiling Zheng

Works That Cite This (2)

Action	Title	Year	Authors
+	Maxima of the <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" display="inline" id="d1e173" altimg="si15.svg"><mml:msub><mml:mrow><mml:mi>A</mml:mi></mml:mrow><mml:mrow><mml:mi>α</mml:mi></mml:mrow></mml:msub></mml:math>-index of graphs with given size and domination number	2024	Rong Zhang Shu-Guang Guo
+	Maxima of the Aα-Index of Graphs with Given Size and Domination Number	2023	Rong Zhang Shuguang Guo

Works Cited by This (18)

Action	Title	Year	Authors
+	On the spectral radius of graphs with a given domination number	2007	Dragan Stevanović Mustapha Aouchiche Pierre Hansen
+	Some notes on graphs whose spectral radius is close to <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" overflow="scroll"><mml:mrow><mml:mfrac><mml:mrow><mml:mn>3</mml:mn></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:mfrac><mml:msqrt><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msqrt></mml:mrow></mml:math>	2008	Jianfeng Wang Qiongxiang Huang Xinhui An Francesco Belardo
+	On the spectral radius of trees	2001	Guo Ji Ming Tan Shang Wang
+	On the spectral radius of trees with fixed diameter	2005	Ji‐Ming Guo Jia‐Yu Shao
+	The minimum spectral radius of graphs with a given independence number	2009	Mimi Xu Yuan Hong Jinlong Shu Mingqing Zhai
+	Graphs with given diameter maximizing the spectral radius	2007	Edwin van Dam
+	Variable neighborhood search for extremal graphs.17. Further conjectures and results about the index	2009	Mustapha Aouchiche Pierre Hansen Dragan Stevanović
+	On the Spectral Radius of Graphs with Cut Vertices	2001	Abraham Berman Xiao‐Dong Zhang
+	Spectral radius of graphs with given matching number	2006	Lihua Feng Guihai Yu Xiao‐Dong Zhang
+	Spectral radii of graphs with given chromatic number	2006	Lihua Feng Qiao Li Xiao‐Dong Zhang