{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,8]],"date-time":"2025-12-08T22:44:35Z","timestamp":1765233875374,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T00:00:00Z","timestamp":1729728000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"National Science Foundation of China","award":["11561056","2022-ZJ-924"],"award-info":[{"award-number":["11561056","2022-ZJ-924"]}]},{"name":"National Science Foundation of Qinghai Province","award":["11561056","2022-ZJ-924"],"award-info":[{"award-number":["11561056","2022-ZJ-924"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>A graph G is singular if its adjacency matrix is singular. The starting vertices of two paths Pb1 and Pb2 are simultaneously bound to the ending vertex of the path Ps1, and the ending vertices of the paths Pb1 and Pb2 are bound to the starting vertex of path Ps2. Meanwhile, the starting vertex of the path Ps1 is bound to a vertex of the cycle Ca1, and the ending vertex of the path Ps2 is bound to a vertex of the cycle Ca2. Thus, the resulting graph is written as \u03be(a1,a2,b1,b2,s1,s2). This is denoted by \u03b6(a1,a2,b1,b2,s)=\u03be(a1,a2,b1,b2,1,s) and \u03b5(a1,a2,b1,b2)=\u03b6(a1,a2,b1,b2,1), which are referred to as the \u03be-graph, \u03b6-graph and \u03b5-graph for short, respectively. It is known that there are 15 kinds of tricyclic graphs. The purpose of this paper is to study the necessary and sufficient conditions for \u03be-graphs, \u03b6-graphs and \u03b5-graphs to be singular graphs. We analyzed the structure of the elementary spanning subgraphs of the graph G=\u03be(a1,a2,b1,b2,s1,s2). By calculating the determinant of the adjacency matrix of the graph G, the necessary and sufficient conditions for the determinant of the graph G to be zero is obtained, and so the necessary and sufficient conditions for graph \u03be(a1,a2,b1,b2,s1,s2) to be singular are obtained. As the corollaries, the necessary and sufficient conditions for graphs \u03b6(a1,a2,b1,b2,s) and \u03b5(a1,a2,b1,b2) to be singular are also obtained.<\/jats:p>","DOI":"10.3390\/sym16111416","type":"journal-article","created":{"date-parts":[[2024,10,24]],"date-time":"2024-10-24T04:11:38Z","timestamp":1729743098000},"page":"1416","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["The Singularity of Three Kinds of New Tricyclic Graphs"],"prefix":"10.3390","volume":"16","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5503-4668","authenticated-orcid":false,"given":"Haicheng","family":"Ma","sequence":"first","affiliation":[{"name":"College of General Education, Guangdong University of Science and Technology, Dongguan 523083, China"},{"name":"School of Mathematics and Statistics, Qinghai Minzu University, Xining 810007, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanbo","family":"Gao","sequence":"additional","affiliation":[{"name":"College of General Education, Guangdong University of Science and Technology, Dongguan 523083, China"},{"name":"School of Mathematics and Statistics, Nantong University, Nantong 226019, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaojie","family":"You","sequence":"additional","affiliation":[{"name":"School of Mathematics and Statistics, Qinghai Minzu University, Xining 810007, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2024,10,24]]},"reference":[{"key":"ref_1","unstructured":"Cvetkovi\u0107, D., Doob, M., and Sachs, H. (1980). Spectra of Graphs-Theory and Application, Academic Press."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1016\/0022-2860(75)80099-8","article-title":"Graphical studies on the relations between the structure and reactivity of conjugated system: The role of non-bonding molecular orbitals","volume":"28","author":"Gutman","year":"1975","journal-title":"J. Mol. Struct."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"63","DOI":"10.1007\/BF02941924","article-title":"Spektren endlicher Grafen","volume":"21","author":"Collatz","year":"1957","journal-title":"Abh. Math. Sem. Univ. Hamburg"},{"key":"ref_4","first-page":"501","article-title":"On the trees with maximum nullity","volume":"56","author":"Li","year":"2006","journal-title":"MATCH Commun. Math. Comput. Chem."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1293","DOI":"10.1016\/j.laa.2009.04.026","article-title":"On the nullity and the matching number of unicyclic graphs","volume":"431","author":"Guo","year":"2009","journal-title":"Linear Algebra Appl."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/j.laa.2005.06.012","article-title":"On the nullity of unicyclic graphs","volume":"408","author":"Tang","year":"2005","journal-title":"Linear Algebra Appl."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"2943","DOI":"10.1016\/j.laa.2009.01.007","article-title":"On the nullity of bipartite graphs","volume":"430","author":"Fan","year":"2009","journal-title":"Linear Algebra Appl."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"1387","DOI":"10.1016\/j.laa.2007.12.007","article-title":"On the nullity of bicyclic graphs","volume":"429","author":"Hu","year":"2008","journal-title":"Linear Algebra Appl."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1007\/s00373-008-0825-5","article-title":"On the nullity of bipartite graphs","volume":"25","author":"Omidi","year":"2009","journal-title":"Graphs Comb."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1799","DOI":"10.1016\/j.laa.2011.01.006","article-title":"On the nullity of tricyclic graphs","volume":"434","author":"Cheng","year":"2011","journal-title":"Linear Algebra Its Appl."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1793","DOI":"10.1016\/j.laa.2010.09.040","article-title":"A characterization of Graphs with Rank 4","volume":"434","author":"Chang","year":"2011","journal-title":"Linear Algebra Its Appl."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"4241","DOI":"10.1016\/j.laa.2012.01.021","article-title":"A characterization of Graphs with Rank 5","volume":"436","author":"Chang","year":"2012","journal-title":"Linear Algebra Its Appl."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1016\/S0012-365X(00)00187-4","article-title":"On the nullity of line graphs of trees","volume":"232","author":"Gutman","year":"2001","journal-title":"Discret. Math."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"451","DOI":"10.13001\/1081-3810.1215","article-title":"A characterization of singular graphs","volume":"16","author":"Sciriha","year":"2007","journal-title":"Electron. J. Linear Algebra"},{"key":"ref_15","first-page":"73","article-title":"On singular line graphs of trees","volume":"135","author":"Sciriha","year":"1998","journal-title":"Congr. Numer."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/S0012-365X(97)00036-8","article-title":"On the construction of graphs of nullity one","volume":"181","author":"Sciriha","year":"1998","journal-title":"Discret. Math."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/j.disc.2006.11.040","article-title":"On nut and core singular fullerenes","volume":"308","author":"Sciriha","year":"2008","journal-title":"Discrete Math."},{"key":"ref_18","unstructured":"AL-Tarimshawy, A. (2018). Singular Graphs. [Ph.D. Thesis, University of East Anglia]."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Ma, H., Gao, S., and Zhang, B. (2022). The singularity of four kinds of tricyclic graphs. Symmetry, 14.","DOI":"10.3390\/sym14122507"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"8949","DOI":"10.3934\/math.2023448","article-title":"The singularity of two kinds of tricyclic graphs","volume":"8","author":"Ma","year":"2023","journal-title":"AIMS Math."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1080\/10586458.2005.10128928","article-title":"Some computations regarding Foulkes\u2019 conjecture","volume":"14","year":"2005","journal-title":"Exp. Math."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Sharma, M., Nath, R.K., and Shang, Y. (2021). On g-noncommuting graph of a finite group relative to its subgroups. Mathematics, 9.","DOI":"10.3390\/math9233147"},{"key":"ref_23","first-page":"112","article-title":"Singular graphs with dihedral group action","volume":"344","author":"Sltan","year":"2021","journal-title":"Discret. Math."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1007\/s10801-018-0860-0","article-title":"Remarks on singular Cayley graphs and vanishing elements of simple groups","volume":"50","author":"Siemons","year":"2019","journal-title":"J. Algebraic Comb."}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/11\/1416\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T16:19:15Z","timestamp":1760113155000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/16\/11\/1416"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,24]]},"references-count":24,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2024,11]]}},"alternative-id":["sym16111416"],"URL":"https:\/\/doi.org\/10.3390\/sym16111416","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2024,10,24]]}}}