Extending a conjecture of Graham and Lovász on the distance characteristic polynomial

Authors: Aida Abiad, Boris Brimkov, Sakander Hayat, Antonina P. Khramova, Jack H. Koolen

Contributors: Mathematics, FORMER_Digital Mathematics, Mathematics & Data Science

Source: Linear Algebra and its Applications. 693:63-82

Subject Terms: Economics, Combinatorial Mathematics and Algebraic Combinatorics, Polynomial, Mathematical analysis, Characteristic polynomial, Genetics, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Conjecture, Biology, Order (exchange), Distance matrix, Graph Spectra and Topological Indices, Discrete mathematics, Block graph, Unimodality, Computational Theory and Mathematics, Combinatorics, FOS: Biological sciences, Physical Sciences, Computer Science, Tree (set theory), Geometry and Topology, Combinatorics (math.CO), Mathematics, Block (permutation group theory), Finance, Graph Theory and Algorithms, Sequence (biology)

Access URL: http://arxiv.org/abs/2206.07561
https://research.tue.nl/en/publications/a0cd06b1-9aa3-485a-bf2e-2b660c53669f
https://doi.org/10.1016/j.laa.2023.03.027
https://research.tue.nl/en/publications/c106ff23-ec5a-44bb-9c72-14188d4ed702
https://doi.org/10.48550/arXiv.2206.07561

Edge deletion to tree-like graph classes

Authors: Ivo Koch, Nina Pardal, Vinícius Fernandes dos Santos

Source: Discrete Applied Mathematics. 348:122-131

Subject Terms: FOS: Computer and information sciences, Artificial intelligence, Discrete Mathematics (cs.DM), Combinatorial Optimization and Complexity Theory, G.2.2, 0102 computer and information sciences, Computational Complexity (cs.CC), 01 natural sciences, Graph, Graph Matching and Analysis Techniques, FOS: Mathematics, Subgraph Isomorphism, Graph Matching, F.2.2, Discrete mathematics, Computer science, Enhanced Data Rates for GSM Evolution, Computer Science - Computational Complexity, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Tree (set theory), Graph Processing, Computer Vision and Pattern Recognition, Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Access URL: http://arxiv.org/abs/2210.03839

The Secure Metric Dimension of the Globe Graph and the Flag Graph

Authors: Sultan Almotairi, Omar Alharbi, Zaid Alzaid, Badr Almutairi, Basma Mohamed

Source: Advances in Operations Research. 2024:1-6

Subject Terms: Metric (unit), 0102 computer and information sciences, 02 engineering and technology, Graph Labeling, 01 natural sciences, Orthogonal Codes, 7. Clean energy, Graph, Flag (linear algebra), Optical Code Division Multiple Access, Engineering, 0202 electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Biology, Coherent and Incoherent Systems, Algebra over a field, Pure mathematics, 16. Peace & justice, Globe, Computer science, Dimension (graph theory), Operations management, Computational Theory and Mathematics, Combinatorics, Graph Theory, Computer Science, Physical Sciences, Metric Dimension, Mathematics, Graph Theory and Algorithms, Neuroscience

Lattice Path Matroids and Quotients

Authors: Carolina Benedetti-Velásquez, Kolja Knauer

Source: Combinatorica. 44:621-650

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0102 computer and information sciences, 01 natural sciences, Optical Code Division Multiple Access, Mathematics - Algebraic Geometry, Engineering, Fuzzy Logic and Residuated Lattices, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Electrical and Electronic Engineering, 0101 mathematics, Algebraic Geometry (math.AG), Matroid, Physics, Acoustics, Lattice (music), Computational Theory and Mathematics, Quotient, Combinatorics, Computer Science, Physical Sciences, Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

Access URL: http://arxiv.org/abs/2202.11634

Locating Chromatic Number of Middle Graph of Path, Cycle, Star, Wheel, Gear and Helm Graphs

Authors: H. Aouf

Source: Journal of Combinatorial Mathematics and Combinatorial Computing. 119:335-345

Subject Terms: Distinguishing Number, Graph power, 4. Education, Trajectory Data Mining and Analysis, Line graph, Edge Coloring, Graph Labeling, Computer science, Mathematical analysis, Graph, Computational Theory and Mathematics, Combinatorics, Graph Theory, Trajectory Data Mining, Computer Science, Physical Sciences, Signal Processing, Chromatic scale, FOS: Mathematics, Wheel graph, Graph Labeling and Dimension Problems, 10. No inequality, Mathematics, Graph Theory and Algorithms, Star (game theory)

On Maximum Degree and Maximum Reverse Degree Energies of Splitting and Shadow graph of Complete graph

Authors: Arooj Ibrahim, Saima Nazeer

Source: Utilitas Mathematica. 119:73-82

Subject Terms: 0102 computer and information sciences, 7. Clean energy, 01 natural sciences, Graph, Regular graph, 11. Sustainability, Graph Matching and Analysis Techniques, FOS: Mathematics, Degree (music), Graph Matching, Butterfly graph, Physics, Graph Spectra and Topological Indices, Line graph, Voltage graph, Acoustics, Discrete mathematics, Vertex (graph theory), Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Windmill graph, Computer Vision and Pattern Recognition, Geometry and Topology, Mathematics, Graph Theory and Algorithms

On the total chromatic number of the direct product of cycles and complete graphs

Authors: Diane Castonguay, Celina M. H. de Figueiredo, Luis Antonio Brasil Kowada, Caroline Patrão, Diana Sasaki, Mario Valencia-Pabon

Source: RAIRO - Operations Research. 58:1609-1632

Subject Terms: Product (mathematics), 4. Education, Geometry, 0102 computer and information sciences, Graph Labeling, 01 natural sciences, Computer science, Optical Code Division Multiple Access, Engineering, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, Chromatic scale, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, 0101 mathematics, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Thinness and its variations on some graph families and coloring graphs of bounded thinness

Authors: Flavia Bonomo, Eric Brandwein, Fabiano S. Oliveira, Moysés S. Sampaio, Agustin Sansone, Jayme L. Szwarcfiter

Source: RAIRO - Operations Research. 58:1681-1702

Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, cographs, 0102 computer and information sciences, 02 engineering and technology, (proper) k-thin graphs, Limits and Structures in Graph Theory, Hypergraphs, Mathematical analysis, 01 natural sciences, Graph, Bounded function, Graph Limits, graph coloring, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, grid graphs, Graph Algorithms, Partition (number theory), Discrete mathematics, crown graphs, Computational Theory and Mathematics, 05C15, 05C62, 05C75, Combinatorics, Graph Theory, Computer Science, Physical Sciences, Random Regular Graphs, Combinatorics (math.CO), Mathematics, Computer Science - Discrete Mathematics, Graph Theory and Algorithms

File Description: application/pdf

Access URL: http://arxiv.org/abs/2303.06070
http://hdl.handle.net/11336/258769

Complexity of Some Types of Cyclic Snake Graphs

Authors: Basma Mohamed, Mohamed Amin

Source: Mathematical Modelling and Applications. 9:14-22

Subject Terms: Graph Spectra, Graph Spectra and Topological Indices, 15. Life on land, Computer science, 7. Clean energy, Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Some Inequalities between General Randić-Type Graph Invariants

Authors: Imran Nadeem, Saba Siddique, Yilun Shang

Source: Journal of Mathematics, Vol 2024 (2024)

Subject Terms: Ecology, 4. Education, Graph Spectra and Topological Indices, Pure mathematics, Discrete mathematics, 01 natural sciences, Topological Indices, Mathematical analysis, Graph, 0104 chemical sciences, Computational Theory and Mathematics, Inequality, Combinatorics, FOS: Biological sciences, 0103 physical sciences, Physical Sciences, Computer Science, QA1-939, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Type (biology), Biology, Mathematics, Graph Theory and Algorithms

File Description: text/xhtml

Access URL: https://doaj.org/article/eb09c3b46ca84623ae8cef7c7d1bc642

Neighbourhood Degree-Based Graph Descriptors: A Comprehensive Analysis of Connectivity Patterns in Diverse Graph Families and Their Applicapability

Authors: Abdu Alameri, Abid Mahboob, Emad Toma Karash

Source: Acadlore Transactions on Applied Mathematics and Statistics. 2:52-63

Subject Terms: Mathematical analysis, 7. Clean energy, Graph, Theoretical computer science, Artificial Intelligence, FOS: Mathematics, Graph Neural Networks, Signal Processing on Graphs, Degree (music), Power graph analysis, Neighbourhood (mathematics), Geography, Physics, Knowledge Graph Embedding, Statistical and Nonlinear Physics, Acoustics, Computer science, Physics and Astronomy, Computational Theory and Mathematics, Graph Theory, Physical Sciences, Computer Science, Statistical Mechanics of Complex Networks, Graph Neural Network Models and Applications, Mathematics, Graph Theory and Algorithms

Fractional domination and fractional total domination on Cayley digraphs of transformation semigroups with fixed sets

Authors: Nuttawoot Nupo, Chollawat Pookpıenlert

Source: AIMS Mathematics, Vol 9, Iss 6, Pp 14558-14573 (2024)

Subject Terms: Combinatorics on Words, transformation semigroup with fixed set, Automata Theory and Formal Languages, Semigroup, Domination analysis, 0102 computer and information sciences, Limits and Structures in Graph Theory, Hypergraphs, 01 natural sciences, Biochemistry, Gene, Cayley graph, Graph, fractional total dominating function, cayley digraph, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, 0101 mathematics, fractional domination number, Fractional calculus, Pure mathematics, fractional total domination number, Applied mathematics, 16. Peace & justice, Vertex (graph theory), fractional dominating function, Chemistry, Computational Theory and Mathematics, Combinatorics, Graph Theory, Fixed-Parameter Algorithms, Computer Science, Physical Sciences, Transformation (genetics), Semigroups, Mathematics, Graph Theory and Algorithms

Access URL: https://doaj.org/article/80909ce6f2134a988cb0c27077a5aaff

Radio number of $ 2- $ super subdivision for path related graphs

Authors: Baskar Mari, J. Ravi Sankar

Source: AIMS Mathematics, Vol 9, Iss 4, Pp 8214-8229 (2024)

Subject Terms: $ m- $super subdivision, Graph Labeling, Limits and Structures in Graph Theory, radio number, 7. Clean energy, Graph Limits, QA1-939, FOS: Mathematics, Discrete Mathematics and Combinatorics, complete bipartite, Graph Labeling and Dimension Problems, Computer network, Geography, path, Path (computing), Computer science, Computational Theory and Mathematics, Archaeology, Combinatorics, channel assignment, Computer Science, Physical Sciences, radio labeling, Subdivision, Mathematics, Graph Theory and Algorithms

Access URL: https://doaj.org/article/6a547f79c4884a0caf65ff6012bda673

On the packing number of $ 3 $-token graph of the path graph $ P_n $

Authors: Christophe Ndjatchi, Juan A. Fernández, Luis Manuel Ríos-Castro, Teodoro Ibarra-Pérez, Hans Christian Correa-Aguado, Hugo Pineda Martínez

Source: AIMS Mathematics, Vol 9, Iss 5, Pp 11644-11659 (2024)

Subject Terms: Computer Networks and Communications, 0211 other engineering and technologies, Constraint Satisfaction Problems, 0102 computer and information sciences, 02 engineering and technology, algorithms, 01 natural sciences, 7. Clean energy, Graph, 12. Responsible consumption, Optical Code Division Multiple Access, Engineering, error correcting codes, QA1-939, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, packing number, Computer network, Butterfly graph, Line graph, binary codes, Voltage graph, Path (computing), Discrete mathematics, 3-token graphs, Computer science, Networks on Chip in System-on-Chip Design, Computational Theory and Mathematics, Security token, Combinatorics, Computer Science, Physical Sciences, Windmill graph, Mathematics, Graph Theory and Algorithms

Access URL: https://doaj.org/article/6c3ad13affa84936a108c79a21e9d492

Reducing the vertex cover number via edge contractions

Authors: Lima, Paloma T., dos Santos, Vinicius F., Sau, Ignasi, Souza, Uéverton S., Tale, Prafullkumar

Contributors: Paloma T. Lima and Vinicius F. dos Santos and Ignasi Sau and Uéverton S. Souza and Prafullkumar Tale, Szeider, Stefan, Ganian, Robert, Silva, Alexandra

Source: Journal of Computer and System Sciences. 136:63-87

Subject Terms: FOS: Computer and information sciences, Computer Networks and Communications, Combinatorial Optimization and Complexity Theory, 0211 other engineering and technologies, Constraint Satisfaction Problems, G.2.2, 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences, Running time, Graph, Edge contraction, Vertex cover, Computer Science - Data Structures and Algorithms, Combinatorial Optimization, FOS: Mathematics, Theory of computation → Parameterized complexity and exact algorithms, Mathematics - Combinatorics, Distributed Coordination in Online Robotics Research, Data Structures and Algorithms (cs.DS), Internal medicine, parameterized complexity, Graph power, Blocker problems, Line graph, F.2.2, Discrete mathematics, vertex cover, Vertex (graph theory), Algorithm, Computer Science - Computational Complexity, Parameterized complexity, 05C15, Computational Theory and Mathematics, Combinatorics, edge contraction, Computer Science, Physical Sciences, Contraction (grammar), Medicine, Combinatorics (math.CO), ddc:004, Mathematics, Graph Theory and Algorithms, Parameterized Complexity

File Description: application/pdf

Access URL: http://arxiv.org/abs/2202.03322
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.MFCS.2022.69

Cycles and Paths Related Vertex-Equitable Graphs

Authors: Saima Nazeer, N. Sultana, Ebenezer Bonyah

Source: Journal of Combinatorial Mathematics and Combinatorial Computing. 117:15-24

Subject Terms: Graph Labeling, 15. Life on land, Computer science, 7. Clean energy, Graph, Vertex (graph theory), Optical Code Division Multiple Access, Engineering, Computational Theory and Mathematics, Combinatorics, Graph Theory, Computer Science, Physical Sciences, FOS: Electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Total edge irregularity strength for special types of square snake graphs

Authors: F. Salama, H. Rafat, Hagit Attiya

Source: Soft Computing. 28:917-927

Subject Terms: Artificial intelligence, 9. Industry and infrastructure, 4. Education, Irregularity Strength, Total Edge Irregularity, 0102 computer and information sciences, 02 engineering and technology, Graph Labeling, 01 natural sciences, Computer science, 7. Clean energy, Optical Code Division Multiple Access, Algorithm, Engineering, Computational Theory and Mathematics, Computer Science, Physical Sciences, 0202 electrical engineering, electronic engineering, information engineering, FOS: Electrical engineering, electronic engineering, information engineering, Electrical and Electronic Engineering, Graph Labeling and Dimension Problems, Graph Theory and Algorithms

Achromatic arboricity on complete graphs

Authors: Gabriela Araujo‐Pardo, Christian Rubio-Montiel

Source: Aequationes mathematicae. 98:1-12

Subject Terms: Artificial intelligence, 0211 other engineering and technologies, Edge Coloring, 02 engineering and technology, 0102 computer and information sciences, Graph Labeling, Limits and Structures in Graph Theory, 01 natural sciences, Computer science, Algorithm, Computational Theory and Mathematics, Graph Limits, Computer Science, Physical Sciences, FOS: Mathematics, Mathematics - Combinatorics, Discrete Mathematics and Combinatorics, Combinatorics (math.CO), 05C15, 51E15, 0101 mathematics, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms

Access URL: http://arxiv.org/abs/2103.12225

Small Vertex Cover Helps in Fixed-Parameter Tractability of Graph Deletion Problems over Data Streams: Small vertex cover helps in fixed-parameter tractability of graph deletion problems over data streams

Authors: Arijit Bishnu, Arijit Ghosh, Sudeshna Kolay, Gopinath Mishra, Saket Saurabh

Source: Theory of Computing Systems. 67:1241-1267

Subject Terms: streaming algorithms, Analysis of algorithms and problem complexity, FPT, Combinatorial Optimization and Complexity Theory, Constraint Satisfaction Problems, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Algorithmic Applications, 7. Clean energy, Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Graph algorithms (graph-theoretic aspects), minor deletion problems, 0202 electrical engineering, electronic engineering, information engineering, Nonnumerical algorithms, Graph Algorithms, Computer science, vertex cover, subgraph deletion problems, Algorithm, Parameterized complexity, Computational Theory and Mathematics, Graph theory (including graph drawing) in computer science, Fixed-Parameter Algorithms, Computer Science, Physical Sciences, Graph Theory and Algorithms, Parameterized Complexity

File Description: application/xml

On the Radio Antipodal Mean Number of Some Grid Related Graphs

Authors: T. Arputha Jose, R. Prabakaran, R. Gomathy

Source: Communications in Mathematics and Applications. 14:745-758

Subject Terms: Graph Spectra and Topological Indices, Geometry, Antipodal point, Graph Labeling, Discrete mathematics, 15. Life on land, 7. Clean energy, Graph, Vertex (graph theory), Computational Theory and Mathematics, Combinatorics, Computer Science, Physical Sciences, FOS: Mathematics, Geometry and Topology, Graph Labeling and Dimension Problems, Mathematics, Graph Theory and Algorithms