{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:46:28Z","timestamp":1765547188621,"version":"build-2065373602"},"reference-count":49,"publisher":"MDPI AG","issue":"1","license":[{"start":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T00:00:00Z","timestamp":1705881600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Axioms"],"abstract":"<jats:p>The vertex quadrangulation QG of a 4-regular graph G visually looks like a graph whose vertices are depicted as empty squares, and the connecting edges are attached to the corners of the squares. In a previous work [JOMC 59, 1551\u20131569 (2021)], the question was posed: does the spectrum of an arbitrary unweighted graph QG include the full spectrum {3,(\u22121)3} of the tetrahedron graph (complete graph K4)? Previously, many bipartite and nonbipartite graphs QG with such a subspectrum have been found; for example, a nonbipartite variant of the graph QK5. Here, we present one of the variants of the nonbipartite vertex quadrangulation QO of the octahedron graph O, which has eigenvalue (\u22121) of multiplicity 2 in the spectrum, while the spectrum of the bipartite variant QO contains eigenvalue (\u22121) of multiplicity 3. Thus, in the case of nonbipartite graphs, the answer to the question posed depends on the particular graph QG. Here, we continue to explore the spectrum of graphs QG. Some possible connections of the mathematical theme to chemistry are also noted.<\/jats:p>","DOI":"10.3390\/axioms13010072","type":"journal-article","created":{"date-parts":[[2024,1,22]],"date-time":"2024-01-22T12:01:13Z","timestamp":1705924873000},"page":"72","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Eigenvalue \u22121 of the Vertex Quadrangulation of a 4-Regular Graph"],"prefix":"10.3390","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8076-4710","authenticated-orcid":false,"given":"Vladimir R.","family":"Rosenfeld","sequence":"first","affiliation":[{"name":"Department of Mathematics, Ariel University, Ariel 4070000, Israel"}]}],"member":"1968","published-online":{"date-parts":[[2024,1,22]]},"reference":[{"key":"ref_1","unstructured":"Rouvray, D.H. (1976). The Topological Matrix in Quantum Chemistry, Academic Press."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Graovac, A., Gutman, I., and Trinajsti\u0107, N. (1977). Topological Approach to the Chemistry of Conjugated Molecules, Springer.","DOI":"10.1007\/978-3-642-93069-0"},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Gutman, I., and Polansky, O.E. (1985). Mathematical Concepts in Organic Chemistry, Springer.","DOI":"10.1515\/9783112570180"},{"key":"ref_4","unstructured":"Tang, A., Kiang, Y., Jiang, Y., Yan, G., and Tai, S. (1986). Graph Theoretical Molecular Orbitals, Science Press (China)."},{"key":"ref_5","unstructured":"Papulov, Y.G., Rosenfeld, V.R., and Kemenova, T.G. (1990). Molecular Graphs, Tver\u2019 State University. (In Russian)."},{"key":"ref_6","unstructured":"Trinajsti\u0107, N. (1992). Chemical Graph Theory, CRC Press, Inc.. [2nd ed.]."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Dias, J.R. (1993). Molecular Orbital Calculations Using Chemical Graph Theory, Springer.","DOI":"10.1007\/978-3-642-77894-0"},{"key":"ref_8","unstructured":"Hansen, P., Fowler, P., and Zheng, M. (1998, January 23\u201324). Characterizing properties of some graph invariants related to electron charges in the H\u00fcckel molecular orbital theory. Proceedings of the Dimacs Workshop on Discrete Mathematical Chemistry, New Brunswick, NJ, USA. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 51."},{"key":"ref_9","unstructured":"Diudea, M.V., Gutman, I., and Lorentz, J. (1999). Molecular Topology, \u201cBabe\u015f-Bolyai\u201d University."},{"key":"ref_10","unstructured":"Cvetkovi\u0107, D., and Gutman, I. (2011). Selected Topics on Applications of Graph Spectra, Matemati\u010dki Institut SANU (Mathematical Institute SANU)."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Li, X., Shi, Y., and Gutman, I. (2012). Graph Energy, Springer Science+Business Media, LLC.","DOI":"10.1007\/978-1-4614-4220-2"},{"key":"ref_12","unstructured":"Randi\u0107, M., Novi\u0107, M., and Plav\u0161i\u0107, D. (2016). Solved and Unsolved Problems of Structural Chemistry, CRC Press Taylor & Francis Group."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Wagner, S., and Wang, H. (2019). Introduction to Chemical Graph Theory, CRC Taylor & Francis Group, LLC.","DOI":"10.1201\/9780429450532"},{"key":"ref_14","unstructured":"Sciriha, I., and Farrugia, A. (2021). From Nut Graphs to Molecular Structure and Conductivity, Mathematical Chemistry Monographs (MCM), University of Kragujevac."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1111\/j.1749-6632.1979.tb32771.x","article-title":"Enumeration of stable stereo and position isomers of polysubstituted alcohols","volume":"319","author":"Balasubramanian","year":"1979","journal-title":"Ann. N. Y. Acad. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"892","DOI":"10.1007\/s10910-008-9461-9","article-title":"Permutational isomers on a molecular skeleton with neighbor-excluding ligands","volume":"45","author":"Klein","year":"2009","journal-title":"J. Math. Chem."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1007\/s10910-012-0056-0","article-title":"Enumeration of substitutional isomers with restrictive mutual positions of ligands. I. Overall counts","volume":"51","author":"Rosenfeld","year":"2013","journal-title":"J. Math. Chem."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1007\/s10910-012-0076-9","article-title":"Enumeration of substitutional isomers with restrictive mutual positions of ligands. II. Counts with restrictions on subsymmetry","volume":"51","author":"Rosenfeld","year":"2013","journal-title":"J. Math. Chem."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"2223","DOI":"10.1007\/s10910-020-01177-4","article-title":"Packing stars in fullerenes","volume":"58","year":"2020","journal-title":"J. Math. Chem."},{"key":"ref_20","unstructured":"Levit, V.E., and Mandrescu, E. (2005, January 20\u201323). The independence polynomial of a graph\u2014A survey. Proceedings of the 1st International Conference on Algebraic Informatics, Thessaloniki, Greece."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1043","DOI":"10.1080\/00268979500101651","article-title":"Structural origin of specific eigenvalues in chemical graphs of planar molecules. Molecular orbital functional groups","volume":"85","author":"Dias","year":"1995","journal-title":"Mol. Phys."},{"key":"ref_22","unstructured":"Hansen, P., Fowler, P., and Zheng, M. (1998, January 23\u201324). (3,6)-Cages, hexagonal toroidal cages, and their spectra. Proceedings of the Dimacs Workshop on Discrete Mathematical Chemistry, New Brunswick, NJ, USA. In DIMACS Series in Discrete Mathematics and Theoretical Computer Science Volume 51."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"358","DOI":"10.1016\/j.jctb.2008.08.005","article-title":"Cayley sum graphs and eigenvalues of (3,6)-fullerenes","volume":"99","author":"DeVos","year":"2009","journal-title":"J. Combin. Theory B"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"1551","DOI":"10.1007\/s10910-021-01254-2","article-title":"The spectrum of the vertex quadrangulation of a 4-regular toroidal graph and beyond","volume":"59","author":"Rosenfeld","year":"2021","journal-title":"J. Math. Chem."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1016\/j.dam.2023.01.021","article-title":"Covering automorphisms and some eigenvalues of a graph","volume":"331","author":"Rosenfeld","year":"2023","journal-title":"Discret. Appl. Math."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"18332","DOI":"10.1021\/acsomega.3c02488","article-title":"Algebraic method for solving multiple degenerate eigenvalues in [r]triangulenes","volume":"8","author":"Dias","year":"2023","journal-title":"ACS Omega"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"641","DOI":"10.1016\/0895-7177(88)90571-7","article-title":"On non-symmetry equivalence","volume":"11","author":"King","year":"1988","journal-title":"Math. Comput. Model."},{"key":"ref_28","unstructured":"(2022, February 08). Wikipedia, Truncation (Geometry). Available online: https:\/\/en.wikipedia.org\/wiki\/Truncation_%28geometry%29."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1014","DOI":"10.1007\/s10910-016-0716-6","article-title":"The truncation of a cage graph","volume":"55","author":"Diudea","year":"2017","journal-title":"J. Math. Chem."},{"key":"ref_30","unstructured":"Cvetkovi\u0107, D.M., Doob, M., and Sachs, H. (1980). Spectra of Graphs: Theory and Application, Academic Press."},{"key":"ref_31","unstructured":"(2022, June 30). Wikipedia, Organotin Chemistry. Available online: https:\/\/en.wikipedia.org\/wiki\/Organotin_chemistry."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0024-3795(02)00434-2","article-title":"Equitable switching and spectra of graphs","volume":"359","author":"Teranishi","year":"2003","journal-title":"Linear Algebra Appl."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"432","DOI":"10.1016\/j.laa.2017.06.045","article-title":"Extensions and applications of equitable decompositions for graphs with symmetries","volume":"532","author":"Francis","year":"2017","journal-title":"Linear Algebra Appl."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1758","DOI":"10.1007\/s10910-016-0653-4","article-title":"Semigroup theory of symmetry","volume":"54","author":"Rosenfeld","year":"2016","journal-title":"J. Math. Chem."},{"key":"ref_35","unstructured":"Delgado-Friedrichs, O. (2023, December 22). Analyzing Periodic Nets via the Barycentre Construction. In Lecture on the Inner Workings of Systre Held in Santa Barbara in August 2008, File Systre-Lecture at gavrog.org. Available online: Https:\/\/www.bing.com\/search?q=Delgado-Friedrichs%2C+O.+Analyzing+periodic+nets+via+the+barycentre+construction.+In+Lecture+on+the+inner+workings+of+Systre+held+in+288+Santa+Barbara+in+August+2008%2C+file+systre-lecture+at+gavrog.org.+Available+online.&qs=n&form=QBRE&sp=-1&lq=1&pq=delgado-friedrichs%2C+o.+analyzing+periodic+nets+via+the+barycentre+construction.+in+lecture+on+the+inner+workings+of+systre+held+in+288+santa+barbara+in+august+2008%2C+file+systre-lecture+at+gavrog.org.+available+online.&sc=0-217&sk=&cvid=650FC2BB6A0C4E318F80CE5F7F98AB63&ghsh=0&ghacc=0&ghpl=."},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"237","DOI":"10.1016\/j.disc.2003.09.011","article-title":"Straight-ahead walks in Eulerian graphs","volume":"281","author":"Pisanski","year":"2004","journal-title":"Discret. Math."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1016\/j.disc.2005.08.010","article-title":"Counterexamples to Gr\u00f6tzsch\u2013Sachs\u2013Koester\u2019s conjecture","volume":"306","author":"Dobrynin","year":"2006","journal-title":"Discret. Math."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1002\/jgt.20339","article-title":"Infinite families of 4-chromatic Gr\u00f6tzsch-Sachs graphs","volume":"59","author":"Dobrynin","year":"2008","journal-title":"J. Graph Theory"},{"key":"ref_39","first-page":"255","article-title":"Two series of edge-4-critical Gr\u00f6tzsch-Sachs graphs generated by four curves in the plane","volume":"5","author":"Dobrynin","year":"2008","journal-title":"Sib. Elektron. Mat. Izv. (Siberian Electron. Math. Rep.)"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2564","DOI":"10.1016\/j.disc.2008.06.006","article-title":"4-Chromatic edge critical Gr\u00f6tzsch-Sachs graphs","volume":"309","author":"Dobrynin","year":"2009","journal-title":"Discret. Math."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"617","DOI":"10.7151\/dmgt.1630","article-title":"4-Chromatic Koester graphs","volume":"32","author":"Dobrynin","year":"2012","journal-title":"Discuss. Math. Graph Theory"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"6","DOI":"10.47443\/dml.2022.166","article-title":"A new 4-chromatic edge critical Koester graph","volume":"12","author":"Dobrynin","year":"2023","journal-title":"Discret. Math. Lett."},{"key":"ref_43","first-page":"847","article-title":"Edge 4-critical Koester graph of order 28","volume":"20","author":"Dobrynin","year":"2023","journal-title":"Sib. Electron. Math. Rep."},{"key":"ref_44","doi-asserted-by":"crossref","unstructured":"Lov\u00e1sz, L., and Plummer, M.D. (2009). Matching Theory, American Mathematical Society.","DOI":"10.1090\/chel\/367"},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"715","DOI":"10.1016\/j.disc.2011.11.016","article-title":"Polychromatic 4-coloring of cubic bipartite plane graphs","volume":"312","author":"Horev","year":"2012","journal-title":"Discret. Math."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/j.disc.2006.11.059","article-title":"A survey on the distance-colouring of graphs","volume":"308","author":"Kramer","year":"2008","journal-title":"Discret. Math."},{"key":"ref_47","doi-asserted-by":"crossref","unstructured":"Ellis-Monaghan, J.A., and Moffatt, I. (2013). Graphs on Surfaces, Dualities, Polynomials, and Knots, Springer.","DOI":"10.1007\/978-1-4614-6971-1"},{"key":"ref_48","unstructured":"(2022, October 11). Wikipedia, Ribbon Graph. Available online: https:\/\/en.wikipedia.org\/wiki\/Ribbon_graph#:$\\sim$:text=In%20topological%20graph%20theory%2C%20a%20ribbon\\%20graph%20is,power%20to%20signed%20rotation%20systems%20or%20graphencoded%20maps."},{"key":"ref_49","unstructured":"Cvetkovi\u0107, D.M., Doob, M., Gutman, I., and Torga\u0161ev, A. (1988). Recent Results in the Theory of Graph Spectra, North-Holland."}],"container-title":["Axioms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2075-1680\/13\/1\/72\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T13:47:26Z","timestamp":1760104046000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2075-1680\/13\/1\/72"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,22]]},"references-count":49,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,1]]}},"alternative-id":["axioms13010072"],"URL":"https:\/\/doi.org\/10.3390\/axioms13010072","relation":{},"ISSN":["2075-1680"],"issn-type":[{"type":"electronic","value":"2075-1680"}],"subject":[],"published":{"date-parts":[[2024,1,22]]}}}